Poco después de casarse, Teodosio tuvo que abandonar su casa para dirigir la lucha contra los árabes.