При осмотре террасы, находящейся рядом с могильником, внимание привлекали развалы камня. Ближайшее знакомство археологов с ними не оставляло сомнения в том, что здесь в древности находилась небольшая крепость. Она располагалась на участке, надежно защищённом с трёх сторон обрывистыми склонами глубокого оврага и берегом реки. По всей окружности крепости прослеживались остатки оборонительных стен. Наиболее возвышенную и хорошо укрепленную часть крепости занимала цитадель. Обломки красноглиняных горшков с залощенной и заштрихованной поверхностью, собранные на территории крепости, а также особенности самих крепостных сооружений, характерных для периода становления феодальных отношений Дагестана, дали возможность установить время бытования крепости – ХI-ХIII вв. н. э.
Однако, несмотря на то, что могильник подвергся разграблению, одна могила осталась нетронутой. На дне гробницы были найдены останки молодой женщины. Она лежала на спине с уклоном на правый бок. У головы справа находился небольшой красноглиняный кувшин, с левой стороны – маленькая мисочка. Около неё было найдено ещё очень много дорогих украшений. На обе руки погребенной были надеты бронзовые браслеты, а на палец правой руки – бронзовое кольцо. Судя по сопровождавшему её инвентарю, она принадлежала к довольно зажиточной семье.
На груди был обнаружен бронзовый нательный крест (на нём сильно схематизировано изображение распятия Христа, концы креста имеют форму трилистника). Обряд погребения был определён как смешанный – языческо-христианский.
Христианство в центральной, горной части Дагестана в одних местах пустило достаточно глубокие корни, в других – сосуществовало наряду с языческой религией, а позже и с исламом. Христианизация Дагестана продолжалась и в период распространения ислама до XV века. По мнению археологов, женщина, носившая этот крест, не исповедовала христианство, а крест носила как украшение, поэтому её похоронили по всем обычаям языческой религии. Можно допустить и другое. При жизни молодую женщину приобщили к христианской религии, она носила крест как христианский символ, но окружавшие её люди продолжали придерживаться дохристианской, языческой религии. Так или иначе, но тот факт, что в средневековом могильнике Кудали найден крест, является ещё одним свидетельством распространения христианства в средневековую эпоху среди населения центральной части горного Дагестана.
О времени и путях принятия ислама в сел. Кудали существует мало документальных данных. В раннемусульманский период своей истории Андалал назывался Вицху и состоял из 12 авароязычных селений: Гамсутль, Гуниб, Кегер, Корода, Кудали, Обох, Ругуджа, Салта, Согратль, Хиндах, Хоточ, Чох. Одним из источников, где сохранились сведения о принятии ислама кудалинцами, является «Тарих Дагестан» Мухаммада Рафи. В одном из списков данного сочинения (а их насчитывается 38) приводится перечень селений, добровольно принявших ислам: «…Что же касается селений Вицху, то есть Чух, Сугул, Убухи, Мухуб, Гумсук, Кудалиб, Кухуриб, Салта, Куруда, Гуниб, Утч, Хунди, Кудахи, Ругуджи, то эти селения были обложены джизьей только в размере одного быка с каждого их селения в год назначения шамхала за то, что они добровольно приняли ислам… Все названные селения получили единое название Андалал ввиду освобождения их от хараджа при свидетельстве эмиров Гази-Гумика и их алимов». По ряду признаков А.Р. Шихсаидов относит этот перечень к XIV в., а Т.М. Айтберов – к XV в.
Согласно письменному историческому материалу в горном Дагестане в первые века 2 тысячелетия н. э. существовало множество удельных княжеств во главе с «князьями», «ханами». В указанный период, согласно традиции, существовали местные феодалы в Издагиша, Усиша, Муги, Гидатле, Анди, Кудали и т. д. В результате классовых противоречий многие из них были уничтожены или изгнаны. Один из этих ханов был в Кудали, о чём уверенно говорят фольклорные источники. Звали этого хана Ибрагим. В его ханство входило 23 поселения: Кудали, Силта, Укитль, Сидох, Къавохъ, Ухичур, Гьунабазул болола, Щадгьарихъ, Кудали-Маарда, Пахъушалиб и др.
Ибрагим был очень образованным и могущественным ханом своего времени и славился своей справедливостью. Он имел торговые и другие связи со странами Средней Азии. Об этом свидетельствуют находки в ханском могильнике.
Предание гласит, что арабы безуспешно пытались овладеть Аварским ханством. Кудалинский хан предложил свою помощь с условием, что занятые земли будут платить дань. Часть селения Гоцатль, в том числе и озеро, отошли к Кудали. Об этом свидетельствует запись Джамала Гоцат линек ого, одного из руководителей разгрома красных частей в Араканском ущелье, в которой говорится, что дом он построил в Гоцатле на территории, которая принадлежала в древности кудалинцам.