Özdemiroğlu Osman Paşa'nın siyasî kariyeri Kanunî Sultan Süleyman çağında (1522-1566) babası Özdemir Paşa'nın yanında Mısır'da başlamıştır. Henüz çocuk denecek yaşlarda küçük vazifelerde bulunduktan sonra babasının 1560'da ölümüyle Habeşistan Beylerbeyliği'ne tayin edilmiş, sonrasında patlak veren Zeydî ayaklanması (1567) onun Yemen Beylerbeyliği'ne getirilmesinisağlamıştır. Ayaklanmanın bastırılıp, kaybedilen yerlerin geri alınmasından sonra mazulen geldiği İstanbul'da bir yıl kaldıktan sonra, önce Lahsa (