В 1221 г. орды Чингис-хана разрушили до основания города Марага, Ардебиль, Хой, Нахичеван и др. Трагической была судьба богатого города Байлакана. По настоянию зажиточных горожан сюда был приглашен монгольский представитель: знать хотела откупиться от врага огромной данью. Однако большинство горожан воспротивилось переговорам, опасаясь тяжести контрибуции. Вражеский представитель был убит. В конце 1221 г., несмотря на героическое сопротивление горожан, враги ворвались в город и перебили всех жителей. Байлакан был превращен в руины.

Первое столкновение грузин и армян с войсками монгольских феодалов в начале 1221 г. окончилось поражением грузино-армянского войска, но завоеватели также потерпели значительный урон и были вынуждены отступить. Они отошли к Мугани, готовя новое нападение. В 1222 г. Грузия встретила врагов более подготовленной. Увидев крупные силы грузин, монголы, не вступая в бой, оставили пределы страны.

Отряды Джебе и Субедея двинулись на Ганджу, но, встретив сильный отпор, ограничились требованием уплаты дани. Через Иран полчища Чингис-хана вторглись в Закавказье и нанесли удар по Азербайджану, раздробленному на ряд самостоятельных владений. Затем монголы повернули на север Азербайджана и осадили столицу ширваншахов — Шемаху. Покинутые правителем, шемахинпы решили стоять насмерть. Они наносили монголам сокрушительные удары, и лишь после многих дней осады, когда осажденные были доведены до полного истощения, монгольским войскам удалось проникнуть в город. Завоеватели разграбили город и перебили большинство населения.

После взятия Шемахи Джебе и Субедей двинулись на север. На пути их стояли неприступные укрепления Дербента. Джебе и Субедей обратились к его правителю ширваншаху Рашиду с предложением заключить мир. Поверив им, Рашид направил к монголам 10 послов. Но одного из них монголы убили, а остальных заставили под угрозой смерти указать им горные проходы мимо детэбентских укреплений.