Po hrozivé bitvě o Ankaru v roce 1402, kdy Tamerlán porazil Osmanskou říši a vzal sultána Bajezida I. do zajetí, Bayezid Paša se staral o tehdy 15 letého prince Mehmeda a odvedl jej do svého rodného města Amasya. V roce 1413 po Osmanském interregnu, kdy Mehmed I. porazil své bratry a nastoupil na trůn, jmenoval Bayezida do funkce velkovezíra.