Tarso aparentemente fue recuperado por los bizantinos poco después, en algún momento alrededor del cambio de siglo. La ciudad probablemente permaneció en manos bizantinas durante la guerra civil abasí de la Cuarta Fitna, pero había vuelto al control musulmán en 830, cuando el califa Al-Mamún reanudó las campañas ofensivas contra Bizancio. Los gobernadores de Tarso a menudo también ejercían la gobernación de todas las marcas sirias (al-thughur al-Shamiyya), y su deber principal era organizar las incursiones anuales contra los bizantinos. La ciudad permaneció bajo el control directo de los abasíes hasta 878/9, cuando ella y las marcas con Bizancio pasaron al gobernante autónomo de Egipto, Áhmad ibn Tulun. El gobernador Yazaman al-Khadim devolvió la ciudad a la lealtad abasí desde 882 en adelante, pero se vio obligado a reconocer nuevamente el señorío de los Tuluníes en 890. La posesión de los Tuluníes del thughur duró hasta la muerte del heredero de Ibn Tulun, Jumarawayh, en 896, después de lo cual el califa Al-Mutádid reafirmó el control directo sobre las regiones fronterizas. En 946/7, Tarso reconoció el señorío del emir hamdánida Sayf al-Dawla de Alepo, que se había convertido en el nuevo señor del norte de Siria y de las fronteras bizantinas. Frente a un Bizancio resurgente, pudo detener el avance bizantino por un tiempo, pero en 965, el emperador Nicéforo II Focas capturó la ciudad y el resto de Cilicia, poniendo fin al dominio musulmán.