Jabarkan Militer dari Sulaiman bin Abdul Malik

Sebagaimana pendahulunya, Sulaiman mempertahankan kebijakan militer. Meski demikian, upaya perluasan wilayah kekhalifahan hampir terhenti lantaran perlawanan pasukan lokal yang lebih efektif dari sebelumnya. Namun sejarawan menyatakan bahwa ini bukanlah tanda mengendurnya semangat perluasan wilayah. Selama kampanye empat bulan pada 716/717, Yazid mengepalai pasukan berkekuatan 100.000 orang yang berasal dari garnisun Kufah, Basrah, Jibal, Khurasan, dan Syria, berhasil menaklukkan Kepangeranan Jurjan dan Thabaristan, keduanya berada di pantai selatan Laut Kaspia.

Perhatian utama Sulaiman terkait militer adalah perang dengan Romawi Timur yang saat itu dipimpin Kaisar Leo III, pendiri Wangsa Isaurian. Sulaiman menunjuk putranya, Dawud, untuk memimpin pasukan pada musim panas dan menundukkan Hisn al-Mar'a (Benteng Wanita) di dekat Malatya di kawasan Anatolia Timur/Armenia Barat. Setelah memimpin rombongan haji pada akhir 716, Sulaiman kembali ke Syria dan berkemah di Dabiq untuk memantau perang antara pihak Umayyah dan Romawi. Dia mengirim saudara tirinya, Maslamah, untuk mengepung Konstantinopel lewat darat dengan perintah untuk tetap di sana sampai penaklukan berhasil atau dipanggil khalifah untuk kembali. Sebelumnya pada awal 716, angkatan laut Umayyah di bawah pimpinan 'Umar bin Hubairah juga meluncurkan penyerangan ke Konstantinopel. Meski demikian, upaya penaklukan tersebut gagal dan pihak Romawi berhasil memukul mundur pasukan Umayyah pada awal musim panas 717.