Tarso foi aparentemente recuperada pelos bizantinos logo depois, em algum momento em torno do fim do século. A cidade provavelmente permaneceu em mãos bizantinas durante a guerra civil abássida Quarta Fitna, mas retornaria ao controle muçulmanos por 830, quando o califa
al-Ma'mun recomendou campanhas ofensivas contra o Império Bizantino. Os governadores de Tarso frequentemente também exerciam o governo de todas as marcas sírias (
al-thughur ash-Shamiyya), e seu principal dever era organizar os raides anuais contra os bizantinos.
A cidade permaneceu sob controla abássida direto até 878/9, quando o controle sobre ela e as marcas com o império passaram ao governante autônomo do Egito,
Amade ibne Tulune . O governador
Iazamane Alcadim retornou-a à fidelidade direta à Bagdá de 882 em diante, mas foi forçado a reconhecer a suserania tulúnida novamente em 890. A possessão tulúnida do
thughur durou até a morte do herdeiro de ibne Tulune,
Khumarawayh, em 896, após a qual o califa
Almutadide restabeleceu controle direto sobre as regiões fronteiriças. Em 946/947, Tarso reconheceu a suserania do
emir hamdanida Saife Aldaulá de
Alepo , que tornou-se o nome mestre do norte da Síria e dos territórios fronteiriços bizantinos. Enfrentando o ressurgimento do Império Bizantino, ele foi capaz de conter a maré por um tempo, mas em 965, o
imperador bizantino capturou a cidade, terminando o domínio muçulmano ali.