Pernah suatu ketika Uwais mengunjungi Madinah untuk bertemu Rasulullah Shallallahu alaihi wa sallam, tetapi tidak bertemu. Ketika itu Nabi Muhammad sedang pergi melaksanakan tugas.
Uwais pun harus bergegas kembali pulang karena ibunya sedang sakit. Dengan demikian ia meninggalkan tempat itu tanpa bertemu Rasulullah Shallallahu alaihi wa sallam.
Akibat kejadian ini, Nabi Muhammad Shallallahu alaihi wa sallam membimbing Ali Radhiyallahu anhu dan Umar Radhiyallahu anhu untuk memberikan jubahnya kepada Uwais al Qarni. Sejak saat itu Uwais melindungi jubah ini.
Meski tidak pernah bertemu secara langsung, Uwais dan Nabi Muhammad Shallallahu alaihi wa sallam mempertahankan hubungan yang sangat istimewa dan dekat.
Dikisahkan, Uwais al Qarni juga pergi ke wilayah utara Irak dan berperang bersama Ali, menantu Rasulullah Shallallahu alaihi wa sallam dan khalifah, melawan Khalifah Umayyah Muawiyah.