Hazrat Sha'bi narrates that the very first written phrase by the Messenger of Allah, peace and blessings be upon him, was "Bismikallahumma." Then, when the verse of the Holy Qur'an { بِسْمِ اللہِ مَجْرَاہَا وَمُرْسَاہَا } was revealed, the Prophet, peace and blessings be upon him, wrote "Bismillah." Then, when the verse of the Holy Qur'an {إِنَّہُ مِنْ سُلَیْمَانَ وَإِنَّہُ بِسْمِ اللہِ الرَّحْمَن الرَّحِیمِ } was revealed, he wrote the complete "Bismillahir Rahmanir Raheem."