Dopo la disastrosa battaglia di Ankara nel 1402, quando Tamerlano sconfisse l'Impero Ottomano e fece prigioniero il sultano Bayezid I, Bayezid Pascià salvò il quindicenne Mehmed Çelebi dalle forze timuridi e lo portò nella sua città natale di Amasya. Dopo il successivo interregno ottomano nel 1413, quando Mehmed Çelebi sconfisse definitivamente le pretese al trono dei suoi fratelli, Bayezid Pascià divenne il gran visir ufficiale sotto l'ormai sultano Mehmed I.