Teoctisto continuou a perseguição dos paulicianos, que foi iniciada por Teodora em 843. Muitos fugiram para território árabe, onde com ajuda de Omar Alacta estabeleceram um Estado autônomo em Tefrique sob seu líder Carbeas. Teoctisto concluiu uma trégua com o Califado Abássida e organizou uma troca de prisioneiros que ocorreu em 16 de setembro de 845. No entanto, no mesmo ano, a execução dos prisioneiros bizantinos sobreviventes do Saque de Amório de 842 ocorreu na capital califal de Samarra. Após 845, os raides árabes no Oriente cessaram por alguns anos após um raide de inverno lançado , o emir de Tarso, que derrotou o estratego da Capadócia. Eles não recomeçaram até 851, quando o novo emir tarsense, Ali al-Armani, lançou sucessivos raides de verão por três anos consecutivos, embora com aparente pouco impacto. Os bizantinos responderam com uma expedição naval em 853 que saqueou o porto de Damieta no Egito, enquanto no ano seguinte um exército invadiu os territórios árabes na Cilícia e saqueou Anazarbo. Aproximados prisioneiro foram capturados, alguns dos quais foram executados sob ordens de Teoctisto após recusarem-se a se converter ao cristianismo, provavelmente como gesto de retaliação pela execução pelo califado dos prisioneiros bizantinos sobreviventes do Saque de Amório em 845.