It is narrated from Sayyiduna Safinah (may Allah be pleased with him), the freed slave of the Messenger of Allah (peace and blessings be upon him), that "When the Messenger of Allah (peace and blessings be upon him) built the mosque, he (peace and blessings be upon him) laid a stone (of the foundation) and said: 'Let Abu Bakr place his stone beside my stone, then let Umar place his stone beside Abu Bakr's stone, then let Uthman place his stone beside Umar's stone.' Then he (peace and blessings be upon him) said: 'These will be the caliphs after me.'" Imam Abu Ya'la al-Mawsili also recorded this hadith. Also, Imam al-Bazzar recorded in his Musnad from Sayyiduna Safinah (may Allah be pleased with him) that a man said: "O Messenger of Allah (peace and blessings be upon him)! I saw as if a scale was lowered from the sky; you (peace and blessings be upon him) were weighed against Sayyiduna Abu Bakr (may Allah be pleased with him) and your (peace and blessings be upon him) pan was heavier; then Sayyiduna Abu Bakr (may Allah be pleased with him) was weighed against Sayyiduna Umar (may Allah be pleased with him) and Sayyiduna Abu Bakr (may Allah be pleased with him) was heavier; then Sayyiduna Umar (may Allah be pleased with him) was weighed against Sayyiduna Uthman (may Allah be pleased with him) and the pan of Sayyiduna Umar (may Allah be pleased with him) was heavier; then the scale was taken up." So the Messenger of Allah (peace and blessings be upon him) expressed joy, declaring it to be a caliphate of prophethood, and then said: "Then Allah Almighty will give His kingship to whomever He wills." This chain is sahih (authentic). Imam al-Hakim also recorded it in al-Mustadrak and declared its chain sahih, and it has a supporting report (shahid) from the hadith of Sayyiduna Abu Bakrah (may Allah be pleased with him), which Imam Abu Dawud al-Tayalisi and others recorded in their Musnads; this narration will come shortly at the beginning of the Book of Dream Interpretation (Kitab al-Ta'bir).