Mehdî-Billâh zamanında Bizans’a yönelik seferlere önem verildi. 776’da halifenin amcası Abbas b. Muhammed, 777 ve 778 yıllarında Sümâme b. Velîd el-Absî, 779’da Hasan b. Kahtabe ve 781’de Abdülkebîr b. Abdülhamîd b. Abdurrahman kumandasında Anadolu’ya seferler düzenlendi.  Müslüman Araplar’ın dördüncü ve son İstanbul seferi de bu dönemde gerçekleştirildi.