Gelar Naudzu Billah – Kaisar Timur Lenk pernah bertanya kepada Nashrudin, “Nashrudin, banyak Khalifah dari bani Abbas mempunyai gelar. Seperti Al-Muwafaq Billah, Al-Mutawakkil Alallah, Al-Mu’tasim Billah dan lain-lain. Andaikata aku termasuk mereka, kira-kira apa gelar yang tepat untukku?”
Tanpa berpikir panjang Nashrudin menjawab, “ Raja besar, Anda cocok dengan gelar Naudzu Billah.”