Seorang perwira dari Uni Soviet kemudian mengantarkannya pergi ke masjid. Saat melihat Nasution membuka sepatu, perwira itu pun membuka sepatunya. Ia terus mengikuti Nasution.
Ketika salat, perwira itu pun turut salat. Ketika Nasution berdiri, perwira itu berdiri. Ketika rukuk, si perwira itu pun rukuk. Sang Jenderal sujud, si perwira itu sujud, demikian seterusnya. Sesudah salam, Nasution bertanya ke perwira itu apa yang dibacanya waktu mengikuti salat.
Perwira itu hanya menggelengkan kepala, tak ada satu kalimat pun yang dibacanya karena ia bukan seorang muslim. Kenyataan ini menunjukkan bahwa dengan salat maka seorang muslim dihormati di mana-mana.
Jenderal Nasution pun berpesan kepada prajuritnya. "Hendaklah saudara-saudara senantiasa taat menunaikan kewajiban salat lima waktu. Jangan sekali-kali saudara-saudara merasa malu karena menunaikan salat," katanya.