Les forts romains de la région de Tarse furent conquis sous le califat d'Omar, peu après la , par Khalid ibn al-Walid et Abu Ubayda ibn al-Djarrah. Pendant le califat d’Othman, la région fut reprise par les forces romaines et une série de campagnes furent lancées pour reprendre le contrôle de la région. En 647 / 26 AH, Muʿawiya, le gouverneur de Syrie, conduisit une armée jusqu'en Anatolie : celle-ci entra en Cappadoce, où elle pilla Césarée Mazaca, avant de s'emparer de la ville d'Amorium. En 648, l’armée califale fit une descente en Phrygie. Une offensive majeure en Cilicie et en Isaurie, en 650-651 / 30 AH, força l’empereur romain Constant II à entamer des négociations avec Muʿawiya, le gouverneur syrien du calife Othman. La trêve qui s'ensuivit permit un bref répit, et permit à Constant II de s’accrocher aux parties occidentales de l’Arménie. En 654-655 / 34 AH, sur ordres d'Othman, une expédition se préparait à attaquer la capitale romaine Constantinople, mais le plan ne fut pas exécuté en raison de la guerre civile qui éclata dans le califat en 656 / 35 AH. Les monts Taurus (dans l'actuelle Turquie) ont constitué les frontières les plus occidentales du califat des Rachidoune en Anatolie à l'époque d'Othman.