Mu'awiya poseía más experiencia personal que cualquier otro califa luchando contra los bizantinos, la principal amenaza externa para el Califato, y prosiguió la guerra contra el imperio bizantino de forma más enérgica y continua que sus sucesores. La Primera Fitna había hecho que los árabes perdieran el control de Armenia ante príncipes nativos y pro-bizantinos, pero en 661 Habib ibn Maslama volvió a invadir la región. Al año siguiente, Armenia se convirtió en tributario del Califato y Mu'awiya reconoció al príncipe armenio Grigor Mamikonian como su comandante. No mucho después de la guerra civil, Mu'awiya rompió la tregua con Bizancio, ​​y casi anual o semestralmente el califa envió a sus tropas sirias en incursiones a través de la frontera montañosa de Anatolia, la zona neutral entre el Imperio y el Califato. Al menos hasta la muerte de Abd al-Rahman ibn Khalid en 666, Homs sirvió como el principal punto de partida para las ofensivas, y luego Antioquía también sirvió para este propósito. La mayor parte de las tropas que combatían en los frentes de Anatolia y Armenia provenían de los grupos tribales que llegaron de Arabia durante y después de la conquista.