Zamanın Yemen Valisi Ebrehe, Habeş Meliki Necaşi’ye bir mektup yazdı. “Ey Melik! Senin için öyle bir kilise yaptırdım ki onun bir benzeri senden önce hiçbir melik için inşa edilmemiştir. Hac ibadetlerini yerine getirmeleri için Arapları buraya çekmedikçe asla durmayacağım.”
Abdullah evlilik çağına geldi. Abdulmuttalib, oğlu Abdullah için Vehb’in kızı Âmine’ye talip oldu. Kısa bir süre sonra Abdulmuttalib’in oğlu Abdullah ile Vehb’in kızı Âmine evlendiler.