Ἡ σημερινὴ ἀραβικὴ χερσόνησος, πρὶν κατακτηθεῖ ἀπὸ τοὺς μουσουλμάνους, ἦταν γεμάτη ἀπὸ ἀκμάζουσες χριστιανικὲς κοινότητες. Τὸ ἴδιο καὶ ἡ ἀπέναντι ἀφρικανικὴ χώρα τῆς Αἰθιοπίας, ἡ ὁποία παραμένει ὡς τὰ σήμερα, ἡ μόνη χριστιανικὴ χώρα τῆς ἀφρικανικῆς ἠπείρου.
Στὰ χρόνια ποὺ βασίλευε στὸ Βυζάντιο ὁ αὐτοκράτορας Ἰουστῖνος Α' (518-527), ἦταν βασιλιᾶς τῆς Αἰθιοπίας ἕνας εὐσεβὴς ἡγεμόνας ὁ Ἐλεσβαάν. Ἀντίθετα στὴν ἀντίπερα Ὑεμένη, στὸ ἀρχαῖο βασίλειο τῆς Σαβᾶ, βασίλευε ἕνας τυραννικός, κακοῦργος καὶ αἱμοδιψὴς βασιλιᾶς, ὁ Δοῦ-Νοουάς. Εἶχε ἀσπασθεῖ τὸν Ἰουδαϊσμὸ καὶ εἶχε ἀλλάξει τὸ ὄνομά του σὲ Γιουσούφ. Μὲ τὴ βία καὶ τὸ δόλο κατόρθωσε νὰ ἐπιβληθῇ στὴν εὐρύτερη, λεγόμενη, Εὐδαίμων Ἀραβία καὶ νὰ σχηματίσῃ ἰσχυρὸ στρατό, ἐκστρατεύοντας κατὰ γειτονικῶν χριστιανικῶν πόλεων καὶ κοινοτήτων. Μισοῦσε θανάσιμα τοὺς Χριστιανοὺς καὶ εἶχε βάλει ὡς στόχο του νὰ ἐξαφανίσῃ τὴν χριστιανικὴ πίστη ἀπὸ τὸ βασίλειό του.