Султан не был удовлетворен новым великим визирем и выражал свое недовольство тем, что со времени своего вступления в должность тот не только не достиг никаких результатов, но и стал причиной значительного раздражения. Через неделю состоялась еще одна встреча. К удивлению всех, кто на ней присутствовал, Мехмед IV объявил, что он намерен лично вести свою армию в поход. Бойнуегри Мехмед-паша настаивал на том, что это только добавит расходы на проведение данного предприятия, которое и без того является весьма неразумным, но его протесты остались без внимания. Через несколько дней он поплатился за свои откровенные высказывания увольнением с должности и 15 сентября был заменен Кёпрюлю Мехмед-пашой, который, оставшись без какого-либо поста, жил в своем родном городке Кёпрю, возле Амасии, поскольку, как и Ипшир Мустафа-паша, был предоставлен самому себе (что оказалось весьма неразумно). В июле он вместе с Бойнуегри Мехмедом вернулся в Стамбул после нескольких лет отсутствия, снова стал заниматься политикой в центральном аппарате управления. По странной прихоти судьбы, смещение Бойнуегри Мехмеда и назначение Кёпрюлю Мехмеда на высокую должность великого визиря ознаменовали взлет династии, которой в следующем столетии было суждено удерживать в своих руках эту должность.

В истории Османской империи второй половины XVII столетия доминирует имя Кёпрюлю. Случившееся в сентябре 1656 года назначение Кёпрюлю Мехмед-паши на пост великого визиря ознаменовало начало периода, в течение которого эту должность занимали многие члены его семьи или их протеже. Кёпрюлю Мехмед находился у власти до самой своей смерти, наступившей в 1661 году. Преемником стал его сын, Фазыл Ахмед, который умер в 1676 году, оставаясь в должности великого визиря, что по тем временам было беспрецедентным сроком пребывания на этом посту. Следующим великим визирем стал зять Кёпрюлю Мехмеда, Мерзифонлу Кара Мустафа, который был казнен за неудачную осаду Вены в 1683 году. В 1687 году на этой должности несколько месяцев находился еще один его зять, Сиявуш. С 1689 года в должность великого визиря вступил младший сын Кёпрюлю Мехмеда, Фазыл Мустафа, который оставался на ней вплоть до 1691 года, когда он погиб в битве с армией Габсбургов. В 1692 году великим визирем стал протеже Кара Мустафы, Чалык («Согбенный») Али, который занимал этот пост в течение года. Между 1697 и 1702 годами великим визирем стал Амджазаде Хусейн-паша, являвшийся сыном брата Кёпрюлю Мехмеда (то есть кузеном Фазиля Ахмеда и Фазиля Мустафы). Последним членом этой династии, которому в 1710 году было суждено занять пост великого визиря, стал старший сын Фазиля Мустафы, Нуман. Успех следовал за успехом, и когда члены семьи поднялись на командные высоты империи, их возможности оказывать покровительство возросли, и созданная ими сеть преданных им и зависимых от них подчиненных обеспечила этому клану небывалую способность удерживать в своих руках власть. Хотя в годы их господства другим государственным деятелям удавалось ненадолго занимать пост великого визиря, удача отвернулась от них лишь после того, как на рубеже столетий клан Кёпрюлю вступил в схватку с церковной династией шейх-уль-ислама Фейзуллы-эфенди.

Кёпрюлю Мехмед был родом из Албании и, оказавшись среди тех, кто подпал под набор юношей, стал приемным сыном города Кёпрю, расположенного на севере центральной Малой Азии. Ему было уже за семьдесят, но его предыдущая карьера, хотя она была долгой и в достаточной мере заметной, все же не давала повода выделить его из числа других возможных кандидатов. Но у него имелось одно неоспоримое преимущество: он не был участником постоянных фракционных распрей, которые в последние годы терзали столицу, и хотя ко времени своего возвышения он жил в Стамбуле, но там он не занимал никакой государственной должности — его назначение на пост великого визиря произошло в тот момент, когда он должен был уехать в удаленную провинцию Триполи, в Сирии, в качестве ее губернатора. В тот период были и другие великие визири, также избранные не из числа придворных: так непосредственный предшественник Кёпрюлю Мехмеда на этой должности, Бойнуегри Мехмед-паша, занимал пост губернатора Дамаска, когда его назначили великим визирем. А перед ним такое назначение получил пожилой Сиявуш-паша, который находился в Силистрии на Дунае. Хотя не совсем понятно, был ли он в тот момент губернатором этой провинции или провинции Ози, на северном побережье Черного моря. В феврале 1656 года султан вернул Дели Хусейна, который находился на Крите, где он прослужил уже тринадцать лет. Но в данном случае помешало восстание, которое привело к власти Кёпрюлю Мехмеда еще до того, как Дели Хусейн смог занять эту должность.

Прошло полвека, и, описывая эти события, историк Мустафа Наима сообщил, что на самом деле Кёпрюлю Мехмед-паша был предложен на пост великого визиря валиде-султан Турхан и ее группировкой, причем втот момент, когда обсуждалось назначение Дели Хусейн-паши, и что возможностью вернуться во дворец он несомненно был обязан своим связям с членами семейства Турхан Султан, которые поддерживали его в противовес другим претендентам. В своих суждениях о предшественнице Турхан, валиде-султан Кёсем, Наима намекает на то, что его вполне устраивает тот принцип, на основании которого мать султана действует как регент и вмешивается в государственную политику. Более того, он (несмотря на официально выдвинутое против Кёсем Султан обвинение в причастности к беспорядкам) был убежден в том, что ей, будучи членом правящей династии и общепризнанным представителем несовершеннолетнего султана, следовало стать проводником любого назначения, с помощью которого можно было решительно положить конец отвратительным событиям того времени.

Уже были заложены основы административного управления, необходимые Кёпрюлю Мехмед-паше для того, чтобы оправдать ожидания Турхан Султан. Вероятно, в 1654 году и возможно по наущению Турхан Султан соискательство на должность великого визиря было вынесено за ограниченные пределы дворцового окружения в надежде на то, что это физически дистанцирует великого визиря от дворцовых интриг и будет способствовать восстановлению престижа этой должности, который за предыдущие пол века был утрачен. Сделав такой выбор, Турхан и ее окружение проявили дальновидность. Несомненно, были люди, которые разделяли мнение хранителя печати Мелек Ахмед-паши, считавшего, что Кёпрюлю Мехмед — это «презренный негодяй… который не способен даже на то, чтобы дать соломы паре быков», но его покровители обладали могуществом, достаточным для того, чтобы противостоять кругам, не заинтересованным в его назначении. К тому же, после стольких лет хаоса, его вступление на пост главы правительства многими было встречено с радостью.

Первые действия, предпринятые Кёпрюлю Мехмед-пашой в сфере внутренней политики, были направлены против секты Кадизадели, которая в то время переживала свое возрождение. В отличавшиеся ожесточенной борьбой группировок первые годы правления Мехмеда IV их пуританские идеи снова нашли благодарную аудиторию. Нельзя было пренебрегать их потенциальной возможностью разрушить общественный порядок, восстановить который и было поручено великому визирю. Их духовный лидер, Юстювани Мехмед-эфенди, был проповедником, который пользовался уважением в мечетях города и получил право входа во дворец благодаря своей популярности среди некоторых придворных. Движение Кадизадели подвергало резкой критике весь церковный истэблишмент, но самые гневные тирады оно обрушило на дервишей. Впервые Юстювани Мехмед добился успеха в 1651 году, когда он убедил тогдашнего великого визиря Мелек Ахмед-пашу санкционировать разрушение обители дервишей Хельвети в Стамбуле. Его помощники, получившие отпор от защитников второго приюта дервишей, на который они напали, заключили под стражу шейх-уль-ислама Бахай Мехмеда-эфенди, являвшегося предшественником Карачелебизаде Абдулазиза-эфенди, и получили от него негативную правовую оценку деятельности дервишей (от которой он впоследствии отказался).