İçerde sükûnet sağlandıktan sonra Abdülmelik’in kardeşi Muhammed b. Mervân kumandasındaki ordu Anadolu’ya karşı yeniden seferlere başladı. 73 (692-93) yılında Bizans ordusu Sivas yakınlarında ağır bir yenilgiye uğratıldı. Aynı zamanda Osman b. Velîd kumandasındaki ikinci bir ordu da Bizans kuvvetlerini bulundukları bölgeden çıkartmış ve bu bölge yeniden Müslümanların idaresine geçmişti.