"Ay Doğdu Üzerimize" (Talea'l-Bedru Aleyna) ilahisinin hikayesi, Hz. Muhammed'in Mekke'den Medine'ye hicreti sırasında yaşanır. Hz. Muhammed ve Hz. Ebubekir, uzun ve zorlu bir yolculuktan sonra Medine'ye yaklaştıklarında, Medineliler onları sevinçle karşılamak için Veda Tepesi'ne çıkmışlardı. Bu haber üzerine Medineliler, şu sözleri söylediler: > "Ay doğdu üzerimize Veda tepesinden, Şükür gerekti bizlere Allah'a davetinden".