Osmansko cesarstvo je med veliko turško vojno po drugem obleganju Dunaja leta 1683 doživljalo obdobje porazov. Po usmrtitvi Kara Mustafa Paše je bilo od leta 1683 do 1695 v vladi 11 velikih vezirjev. Elmasa Mehmed Pašo je za velikega vezirja imenoval sultan Mustafa II. 2. maja 1695. Bil je uspešnejši od svojih neposrednih predhodnikov in je skupaj s sultanom v bitkah pri Lugosu in Ulašu, premagal habsburško vojsko.