I løpet av dette pusterommet fra krigen med araberne, sørget Teofilos for bortførelse av bysantinske fanger bosatt nord for Donau av Krum av Bulgaria. Denne redningsoperasjonen ble utført med suksess en gang rundt 836, og freden mellom Bulgaria og Det bysantinske rike ble raskt bedret igjen. Imidlertid viste det seg umulig å opprettholde noen form for fred med araberne. Teofilos hadde selv gitt asyl for flere flyktninger fra øst i 834, inkludert en perser ved navn Nasr, døpt under navnet Theofobos og som ble gift med keiserens tante Irene og ble en av hans generaler. Etter hvert som forholdet til abbasidene stadig ble verre, måtte Teofilos forberede seg på en ny krig.