Süleyman ilk olarak 732'de ve yine 735, 736'da (bu sefer Ermenistan'a) ve 737'de Bizans yönetimindeki Anadolu'ya karşı kuzey yaz seferinin ("sağın") ve liderliğini yaptı ama hiçbirinde kayda değer bir şey başarmış gibi görünmektedir. 738 yılında ise, komutanı Eustathios da dahil olmak üzere birçok esiri alarak Sideroun ("Demir Kale") adlı Bizans kalesini yağmaladı. 740 yılında, o yıl için hazırlanan ve Günah Çıkartıcı Theofanis'in vakainamesine göre toplam 90.000 kişiden oluşan olağanüstü büyük seferin genel sorumluluğunu üstlendi. Önce iki görev kuvveti gönderildi; bir tanesi 10.000 hafif silahlı askerden oluşan Anadolu'nun batı kıyılarına baskın düzenleyecek Ghamr ibn Yezid komutasındaki kuvvet ve diğeri 20.000 askerden oluşan Afyon'a doğru ilerleyen Abdallah el-Battal ve al-Malik ibn Su'aib komutasındaki kuvvetti. Süleyman liderliğindeki yaklaşık 60.000 kişilik ana kuvvet (kesinlikle abartılıdır), Tuvana'yı hedef alarak Kapadokya'ya baskın düzenledi. Ancak ikinci görev gücü, Akroinon Muharebesi'nde ağır bir yenilgiye uğradı ve komutanlarının yanı sıra adamlarının yaklaşık üçte ikisini kaybetti.