Eğitimde başarı gösterince kapıcıbaşılığa yükselip birçok devlet hizmetlerinde bulundu. Haçlı orduları karşısında başarılı olamayan uç beyi Turahan Bey'i Veziriazam Halil Paşa'nın emriyle tutuklayarak 1443'tğ Tokat'a hapse gönderdi). Edirne-Segedin Antlaşması'nın ön hazırlıklarının yapıldığı müzakerelerinin kararlarını Macar Kralı Ladislas'a 1444'te bildiren elçi oldu ve antlaşmayı imzalattı, Osmanlı idaresindeki Sırp kalelerini tahliye edip Sırplara teslim etti.

Çeşitli kademelerdeki görevlerinde gösterdiği başarıları dolayısıyla II. Murad'ın itimadını kazanan Baltaoğlu Süleyman Bey, daha sonra sancak beyliğine yükseldi. Fâtih devrinde Karaman kuvvetleriyle mücadele etti. 1449'da Osmanlı donanmasının başında Midilli Adası'na akın düzenledi ve Kalonya kasabasını ele geçirdi. 1451'de Gelibolu sancak beyi olarak kaptan-ı derya oldu. 1453 baharında ....