Когда Кавказ стал театром военных действий, находившийся в восточной Малой Азии пограничный город Эрзурум превратился в передовую базу воевавшей с Ираном османской армии. Добираясь морем до Трабзона, а потом совершая переход на юг, через горную местность, войска Лала Мустафы летом 1578 года подтягивалась к Эрзуруму. Сафавиды и зависимые от них кавказские государства находились в таком смятении, что турки сумели пройти через всю Грузию, по пути заняв Тифлис (столицу современной Грузии), и подошли к находившимся севернее княжествам. К исходу лета несколько князей этого региона подчинились туркам, которые к этому времени уже оккупировали некоторые части Ширвана, находившегося на западном берегу Каспия. Оздемироглы Осман-паше (который был сыном бывшего губернатора провинции Хабеш, Оздемира-паши) была поручена незавидная задача управлять этой удаленной и уязвимой новой провинцией. При содействии татар он подавил сопротивление местного населения и войск Сафавидов, но коммуникации, которые связывали его с османскими войсками в Тифлисе, оказались перерезаны, и на зиму ему пришлось уйти из главного города провинции Ширван Шемахи и перебраться в расположенный на берегу Каспийского моря город-крепость Дербент.
Оставив своего старого врага Коджа Синан-пашу в Стамбуле, Лала Мустафа-паша совершил роковую ошибку. В 1579 году, когда великий визирь Соколлу Мехмед-паша был убит, его место занял второй визирь, Семиз («Тучный») Ахмед-паша — муж Хюмашах Султан, которая была дочерью Михримах Султан и Рустем-паши. Продвинувшись по служебной лестнице, Коджа Синан стал третьим визирем, что позволило ему устроить дела с выгодой для себя. Семиз Ахмед отозвал Лала Мустафу с фронта и вместо него назначил командующим Коджа Синана. Протеже Лала Мустафы были обвинены (в некоторых случаях обосновано) в коррупции и уволены с государственной службы. Впрочем, ему удалось сохранить за собой пост второго визиря, и когда всего через несколько месяцев пребывания в должности Семиз Ахмед умер, казалось, что пост великого визиря наконец перейдет к Лала Мустафе.
Но в конечном счете Лала Мустафа не достиг того, к чему так стремился: хотя он и взял на себя обязанности великого визиря, Коджа Синан сумел воспрепятствовать его утверждению в этой должности, и после того, как в течение трех месяцев она оставалась вакантной, в августе 1580 года великим визирем был назначен Коджа Синан. Вскоре после этого Лала Мустафа умер. Уход из жизни Соколлу Мехмед-паши, Лала Мустафа-паши и Семиз Ахмеда-паши ознаменовал завершение эпохи, поскольку эти люди являлись последними напоминаниями о правлении Сулеймана. Коджа Синан принадлежал к более молодому поколению, представители которого достигли зрелости и добились власти при султане Селиме II. Он обладал способностью без труда входить в руководящие структуры, используя для этого имевшиеся в них разногласия, что он и делал, проявляя смекалку. В общей сложности он пять раз занимал должность великого визиря.
Вскоре после того, как в ноябре 1580 года Коджа Синан, который все еще оставался главнокомандующим армией, прибыл в Эрзурум, Сафавиды стали просить о мире. Коджа Синан вернулся в Стамбул, полагая, что военные действия уже закончены, хотя на самом деле они продолжались в Грузии, что и помешало заключению турецко-иранского мирного договора. Через несколько месяцев его сняли с должности, и на его место был назначен второй визирь, Сиявуш-паша. В последующие годы империя пыталась взять под свой контроль Кавказ. В отличие от прежних военных кампаний в данном регионе, на этот раз турки пытались оккупировать его на постоянной основе. Ширван был только одной из четырех новых провинций, созданных в то время. Проблемы, возникшие на Кавказе, были похожи на те, с которыми они сталкивались в Йемене, а именно, непостоянство местных вождей, а также неблагоприятный климат и суровая местность. Экспансия империи на эти удаленные территории зависела от ее способности строить и защищать крепости, за стенами которых турки с трудом удерживали ситуацию под контролем. Ныне расположенная в северо-восточной Турции, крепость Карс была перестроена в передовую базу, с которой осуществлялось снабжение гарнизонов, дислоцированных на недавно завоеванных территориях. Также был перестроен Ереван и укреплены другие, менее крупные опорные пункты.