Кёпрюлю Мехмед-паша всю жизнь служил султану, занимая самые разные должности во дворце, в центральной и провинциальной администрации, в янычарском корпусе и в походах. Он жил на пенсии в возрасте почти восьмидесяти лет, когда его сторонники при дворе убедили Мехмеда IV и его мать в том, что он может добиться успеха там, где все остальные потерпели неудачу. 14 сентября 1656 года он вступил в должность великого визиря, наделенного всеми полномочиями. По сути, Кёпрюлю Мехмед-паша, который оставался на посту до своей смерти в 1661 году, и его сын Фазиль Ахмед-паша, который занимал пост великого визиря с 1661 года до своей смерти в 1676 году, повторили программу Мурада IV. Они заставили систему работать, уволив или казнив тех, кто злоупотреблял ею, жестко контролируя расходы и увеличивая доходы. Когда первая попытка османского флота прорвать венецианскую блокаду не удалась, Кёпрюлю Мехмед-паша казнил его командиров на месте. В конце концов, блокада была прекращена, и новый османский флот перешел в наступление. На суше Кёпрюлю Мехмед-паша столкнулся с проблемами на востоке и на западе.
В Европе Георг Ракоци, вассальный правитель Трансильвании (восточная Венгрия, к востоку от османской провинции Темешвар и к северу от вассального государства Валахия), потребовал автономии. Он заключил союз со шведским королем Карлом Густавом X в Первой Северной войне, убедил своих вассалов в Молдавии и Валахии присоединиться к нему и вторгся в Польшу. В 1657 году османы изгнали Ракоци, установили прямое османское правление в Трансильвании и заменили правителей Валахии и Молдавии на более сговорчивых родственников.
В Анатолии слабость центра породила новое восстание, возглавляемое Абазой Хасан-пашой, который стремился стать правителем независимой Анатолии. Великий визирь вернулся из похода в Трансильванию, разбил повстанцев, которые в 1658 году достигли Босфора, и вытеснил Абазу Хасан-пашу на восток. Восстание закончилось, когда Кёпрюлю Мехмед-паша предложил лидерам мятежников перемирие, пригласил их на банкет и приказал расправиться с ними. Около 12 000 мятежников и сочувствующих были казнены до того, как великий визирь вернулся в столицу в 1659 году.
За годы правления Фазиль Ахмед-паша столкнулся с почти непрерывными войнами. В 1662 году он завершил завоевание Крита. Продолжающаяся нестабильность границ в Венгрии привела к новой войне с Габсбургами. В результате затяжного сражения при Сен-Готарде 1 августа 1664 года был заключен компромиссный мир, но восстановление власти Османской империи вызвало смятение в Европе.
Теперь османы обратили внимание на сложную ситуацию в Украине, где они и их вассалы, крымские татары, противостояли Московии, Польше и казакам. Казачество возникло в XV и начале XVI веков как смесь тюркских кочевников из остатков Золотой Орды, славян, осевших на степной границе России, а также различных перебежчиков и беглецов. К началу семнадцатого века в низовьях реки господствовали донские казаки. Казаки имели лишь зачаточную государственную организацию, но обладали грозным военным потенциалом. Они служили степными помощниками Московии, как крымские татары служили османам, но и татары, и казаки преследовали собственные интересы. Как и на средиземноморском театре, различные проекты грандиозных коалиций против мусульманских османов и татар упирались в специфические интересы христианских держав и раскол между католическими поляками и православными русскими и казаками.
В 1660-1665 годах Польша и Московия вели войну за Украину, на стороне каждой из сторон выступали различные казацкие группировки. В 1665 году Петр Дорошенко захватил власть в качестве гетмана (лидера) казаков и заключил союз с татарами и османами, чтобы получить автономию как от России, так и от Польши. Когда в 1677 году Московия и Польша заключили мир и разделили Украину, они победили Дорошенко и тем самым втянули в конфликт османов. Первая экспедиция в Польшу в 1672 году дала османам контроль над Подолией, долиной реки Буг. Поляки смирились с этим положением в Бучачском договоре 18 октября 1672 года. Иоанн (Ян) Собеский, ставший королем Польши в 1673 году, подписал Зорванский договор в 1676 году, подтвердив это соглашение. Это соглашение стало апогеем османской экспансии в Европе. Фазиль Ахмед-паша умер в том же году. Мехмед IV назначил своего приемного брата Кара Мустафу-пашу великим визирем.