Assieme alla moglie divenne musulmano e, per mettersi al riparo dalle angherie dei pagani della sua città, partecipò alla cosiddetta Piccola Egira in Abissinia. Ad Axum, che faceva parte dell'Impero aksumita, il re cristiano Aṣḥama ibn Abjar, concesse che i musulmani edificassero un proprio luogo di culto. Lì ʿUbayd Allāh abiurò in favore del Cristianesimo e manifestò la sua nuova fede ai musulmani.