Harun stesso con l'altra metà del suo esercito si diresse a occidente espugnando Herakleia ad agosto o a settembre dopo un assedio di un mese. La città fu saccheggiata e rasa al suolo, la popolazione locale ridotta in schiavitù e deportata nel Califfato. La caduta di Herakleia fu considerata dai cronisti arabi il risultato più significativo delle campagne di Harun intraprese contro i Bizantini, tanto da costituire l'evento a cui viene dato maggiore risalto nelle narrative della spedizione punitiva contro Niceforo. Secondo lo studioso Marius Canard, "per gli Arabi la conquista di Herakleia ebbe un impatto profondo quanto il Sacco di Amorio dell'838", in completo contrasto con l'effettiva importanza della città. In effetti, le fonti bizantine non pongono alcuna enfasi particolare alla caduta di Herakleia rispetto alle altre fortezze espugnate nel corso della campagna di Harun dell'806. Al contempo, a Cipro, Humayd devastò l'isola e deportò circa Ciprioti, incluso l'arcivescovo, in prigionia in Siria, dove furono venduti come schiavi.