Опустошив и разорив часть Грузии, монголо-татары направились в Ширван и захватили Шемаху. Однако ослабевшие жители не выдержали натиска численно превосходящих сил монголо-татар. Город был взят приступом, затем опустошён и разграблен завоевателями, большое количество жителей было истреблено. После взятия Шемахи в 1222 г. монголо-татары отправились в сторону Дербента, через который они намеревались пройти на Северный Кавказ. Но через сильно укреплённый Дербент пройти им не удалось.когда монголо-татары убедились, что через Дербент пройти им не удастся, то, как свидетельствует Киракос Гандзакеци, «убийствами и угрозами узнав у заложников обходную дорогу, по неприступным местам перешли Кавказские горы, заваливая пропасти деревом, камнями, бросая туда свой багаж, даже лошадей и военное снаряжение, и таким образом прошли обратно на свою родину». Сведения Киракоса Гандзакеци подтверждаются другим армянским историком Себастаци, который пишет, что когда жители «Дербента не пропустили их — монголов, тогда они пересекли труднопроходимые места Кавказских гор и ушли». В создавшейся ситуации единственной дорогой, по которой монголы могли выйти на Северный Кавказ, была дорога через внутренний Дагестан по труднопроходимым горам, по которой с большими трудностями, заваливая пропасти деревом, багажом своим, даже лошадьми и снаряжением, прошли завоеватели.монголо-татары, обойдя Дербент, могли выйти на прибрежную часть Дагестана, но приведенные сведения Киракоса Гандзакеци и Себастаци дают нам основание говорить о том, что монголо-татары прошли именно через внутренний Дагестан. «Пройдя Дербенд-Ширван, — писал Ибн-ал-Асир, — татары вступили в области, в которых много народностей: аланов, лакзов и несколько тюркских племен (таифа), ограбили и убили много лакзов-мусульман и неверующих, произвели резню среди встретивших их враждебно жителей тех стран и дошли до аланов, состоявших из многих народностей». Из этих строк можно сделать вывод о том, что народы Дагестана самоотверженно боролись против монголо-татар. Устраивали засады, решительно вступали в бой с превосходящими силами врага.Конечный пункт, где побывали монголо-татары при первом походе через Дагестан, это Анди. В пользу данного предположения говорят и предания, которые сохранились в этих местах.Выбравшись с большими трудностями и ценой значительных потерь из Дагестана, монголо-татары двинулись дальше на север и «прибыли к аланам — народу многочисленному, к которому уже дошло известие о них».
Первый поход монгольских войск показал, что ни в одном регионе не удалось организовать эффективные коллективные усилия по организации сопротивления. Отсутствие единства, политическая раздробленность и междоусобицы вот что могли «противопоставить» потоку хорошо организованной сплочённой монгольской армии правители завоёванных земель.