Хотя границы провинции Ширван были надежно защищены и весь район находился в мирной оккупации турецкой армии, однако еще не успели прибыть посланцы с предложением о покорности из одной области, как из другой поступили вести о начавшихся восстаниях в тех районах, которые, казалось, прочно удерживались османскими войсками. Мустафа-паша решил перейти реку Канык, хотя его армия громко роптала против всяких новых завоеваний, стоивших многих жизней. Однако людей, вопреки их воле, заставили подчиниться, и в результате, до того как Мустафа-паша достиг города Ареш, бывшего главным городом тех мест, потери турецких войск вновь превысили 8 тысяч человек. Турки застали эти места покинутыми и опустошенными, как это было в Шемахе, так как персидский полководец Самир-хан сбежал в Гори, где к нему присоединился Арас-хан, и теперь оба следили за дальнейшими действиями турецких военачальников.
В течение двадцати двух дней Мустафа-паша оставался в городе Ареш, построив здесь крепость и снабдив ее сотней пушек, а правителем крепости он назначил Кайтаса-пашу с гарнизоном в 5 тысяч человек. Затем он отправил Осман-пашу с 10 тысячами человек для овладения городом Шемаха, стольным городом Ширвана, расположенным на пути в Дербент, иначе называемым Демир Капы («Железные Ворота»), известным в древности как Александрия. Жители Шемахи так же, как и Дербента, тотчас выразили покорность Осман-паше, хотя в действительности они оставались верными подданными персидского царя. Теперь, когда грузинские дела были в полном порядке и власть султана была прочно утверждена и установлена по всей провинции, Мустафа-паша, наконец, дал приказ о возвращении, таком долгожданном для его утомленных войск. Во время прохода через владения Искендера Левенд-оглу и Шамхала, владетеля горы Брус, эти два принца вышли навстречу Мустафе-паше, предлагая ему свое смиренное подчинение, и взаимоотношения были быстро урегулированы в духе дружбы. По приказу паши был восстановлен мост через реку Канык, и по нему он двинулся по берегу Аракса в Тифлис, где войска отдыхали два дня.
С короткими остановками их провели через горные проходы проводники, посланные принцем Искендером, при этом вспомнили, что годом раньше турки испытали большие лишения и голод во время вступления в эту страну. Таким образом, турецкая армия оставила наконец за собой горные села Грузии, но когда они мирно выходили из этих мест, грузины напали на них, ограбили арьергард, состоявший из обоза больных и раненых, который сопровождал Хасан-паша, сын Джамбулата. Однако турки прошли без поражения и, преодолев тысячи опасностей и невзгод, в конце концов достигли Эрзурума. Сюда Мустафа-паша в обозе привез двух сыновей вдовствующей принцессы Десмит — Менучихра и Александра, которых должны были послать заложниками в Константинополь. Обо всем этом паша отослал подробный отчет султану Мураду, и войска были распущены по домам; но в то время как Мустафа стал на отдых, шах Персии Мухаммед Худабенде и его сын принц Хамза не сидели сложа руки.
По призыву турок упомянутый выше Адиль-Гирей, храбрый юноша, принц крымских татар, заключил союз с султаном против царя Персии и поэтому собирался двинуться в Грузию во главе прекрасной армии своих земляков, проживающих вокруг Азовского моря и на холмистом побережье Черного моря. По приказу Мустафа-паши и султана Мурада Осман-паша направил этому принцу письмо с предписанием, чтобы татарская орда разорила и опустошила территорию провинции Ширван, что Адиль-Гирей и сделал. Весть об этом достигла Казвина, где пребывал Мухаммед Худабенде со своим сыном принцем Амиром Хамзой, иначе известным как Хамза-мирза. Долго совещались и обсуждали вопрос о том, что лучше предпринять персидскому правительству. Для шаха и его совета придворных было совершенно ясно, что в суровое зимнее время из Константинополя ждать помощи не придется: тяжело будет тем, кто остался защищать завоеванные Мустафа-пашой крепости в Грузии. Поняв это, принц Хамза решил двинуться в Ширван с войском в 12 тысяч всадников. Его целью было отбросить татар Адиль-Гирея и одновременно наказать те города Ширвана, жители которых без уважительной причины и крайней необходимости, по своей воле перешли на сторону захватчиков. Так поступило население Шеки и многих других городов.