“كان نور الدين محمود يدعو قائلاً : إنك يا رب إن نصرت المسلمين فدينك نصرت , فلا تمنعهم النصر بسبب محمود إن كان غير مستحق للنصر”
“دعى نور الدين محمود في أحد المعارك بين المسلمين والصليبيين: "يا رب هؤلاء عبيدك وهم أوليائك وهؤلاء عبيدك وهم أعدائك فانصر أوليائك على أعدائك. وإيش فضل محمود في الوسط؟"... ودعا أيضا: "اللهم انصر دينك ولا تنصر محموداً, من الكلب محمود حتى ينصر”
“قال قطب الدين النيسابوري – الفقيه الشافعي – لنور الدين محود مرة : بالله لا تخاطر بنفسك، وبالإسلام والمسلمين فإنك عمادهم - فقد نصحه بعدم الاشتراك بالقتال والمخاطرة بنفسه حتى لا يقتل فلا يبقى من المسلمين أحد إلا أخذه السيف وتؤخذ البلاد، فقال نور الدين : يا قطب الدين اسكت فإن قولك هذا إساءة أدب على الله، ومن محمود حتى يقال له هذا، قبلي من حفظ البلاد، ذلك الله الذي لا إله إلا هو فبكى من كان حاضراً”
“من أقوال نور الدين محمود : إنما نحن شحن (شرطة) الشريعة نمضي أوامرها”
“ومن أقوال نور الدين محمود: نحن نحفظ الطريق من لص وقاطع طريق والأذى الحاصل منهما قريب, أفلا نحفظ الدين ونمنع عنه ما يناقضه.”
“إن الحياة لا طعم لها بلا أملمصطفى محمود - رائحة الدم”