I 1996 ble Abraha postert til London, der han virket ved den eritreiske ambassade fra 1996 til 2001. Abrahas hustru, Fatina Ahmedin, en eritreisk kunstnerinne som også hadde vært selvstendighetskjemper, ble påkjørt av en bil og ble paralysert etter ulykken. Som en følge av dette bestemte ekteparet seg for å forbli permanent i Storbritannia slik at Ahmedin skulle kunne få medisinsk oppfølging der. Abraha ble med henne i over tyve år.