Pada zaman itu, orang yang dikatakan saleh adalah sekelas Abu Bakar, Abu Dzarr, Bilal, dan seterusnya.
Namun katanya, pada suatu hari Rasulullah melihat Umar bin Khattab sedang berkelahi.
Alih-alih merasa tak suka, Rasulullah justru tertarik melihat bagaimana Umar berkelahi.
"Nabi pun berpikir, kalau orang seperti ini (Umar) yang masuk Islam, maka akan hebat," ucapnya.
Kemudian, Rasulullah berdoa kepada Allah SWT agar Umar bisa masuk Islam
Dalam kurun waktu beberapa hari saja, Umar masuk Islam.
Padahal, diceritakan Gus Baha, Umar hendak menghabisi nyawa Rasulullah.
Umar menganggap bahwa Rasul yang merupakan orang kafir, karena keyakinannya berbeda.
"Sejak dulu, orang (yang) benar itu dianggap kafir," kata Gus Baha.
Ketika berkunjung ke rumah adiknya, Umar tak sengaja mendengar sang adik dan suaminya mengaji dan membacakan surat Taha.