Der Großwesir Köprülü Fâzıl Ahmed Pascha schloss mit dem Habsburgerreich nach der verlorenen Schlacht bei Mogersdorf den Frieden von Eisenburg. Zur Sicherung des Friedensverhältnisses wurde der gegenseitige Austausch von Großbotschaftern vereinbart. Der Großwesir bat den Sultan Mehmet IV. um die Entsendung eines geeigneten Mannes. Auf Anraten des damaligen Großwesir-Stellvertreters Kara Mustafa beauftragte dieser Kara Mehmed Ağa, ein Mitglied des Elitekorps der Müteferrikas (Reichsadjutanten am Hofe), mit dieser Aufgabe. Kara Mehmed war ein Günstling Kara Mustafas. Der Sultan ernannte ihn zum Beylerbey (Statthalter) von Rumelien, so dass er den Titel Pascha führen durfte.