Había pasado más de un mes desde la desaparición de Honoria, y a pesar de los mejores esfuerzos de la familia imperial bizantina, habían fallado completa y absolutamente en localizar a la joven. Comenzaban a temer lo peor.
Mientras el Emperador luchaba por lidiar con las consecuencias del comportamiento imprudente de su hija, Arethas marchaba con un ejército hacia Egipto. Habían partido de Ionia no hace mucho tiempo y llegaron a Egipto cerca de lo que quedaba del territorio del conflicto de décadas del Imperio Bizantino en la región.
A pesar de los mejores esfuerzos de los bizantinos, el Sultanato Mameluco seguía controlando Egipto, Cirene y gran parte del Norte de África. Esto dejaba al Imperio Bizantino en una guerra interminable para reclamar territorios perdidos. Si no fuera por la enorme riqueza obtenida del Levante y las rutas comerciales conectadas al Mediterráneo, los bizantinos habrían tenido que renunciar a este conflicto hace mucho tiempo.