Sarayda iyi bir eğitim gördü. Dayısı Şehzade Mehmed, Kefe sancakbeyi olunca, Hüsrev’i de beraberinde götürdü. Şehzade Mehmed'in elçisi sıfatıyla Moskova'ya gitti. 1521’de Bosna Sancak Beyi oldu. I. Süleyman'ın Belgrad seferine katıldı ve Zemun Kalesini fethetti. Belgrad'ın fethinden sonra Macaristan, Hırvatistan, Erdel ve Dalmaçya'ya Türk akınları devam etti.