Musztafa a mai Bosznia területén született, bátyja, Deli Huszrev pasa egyengette útját a török hadseregben. Korán kinevezték Egyiptom kormányzójának, majd Damaszkuszbejének. Bajazid herceg céljaival egyetértett, de lázadását apja ellen sem pénzzel, sem fegyverrel nem támogatta. Rossz viszonyban állt unokatestvérével, Szokoli Mehmed pasával.[1]