Tahun sebelumnya, Al Walid bin Abdul Malik juga menunaikan ibadah haji. Ketika orang-orang telah turun dari Arafah, khalifah menjumpai Salim bin Abdullah di Muzdalifah. Ketika itu Ibnu Abdillah mengenakan pakaian ihram.
Al Walid mengucapkan salam dan doa, khalifah memandangi tubuh Salim yang terbuka, tampak begitu sehat dan kekar bagaikan sebuah bangunan yang kokoh. Al Walid berkata; “Bentuk tubuh Anda bagus sekali, wahai Abu Umar, apakah makanan Anda sehari-hari?”.
Salim; “Roti dan Zaitun dan terkadang daging jika saya mendapatkannya”. Al Walid; “Hanya roti dan zaitun?”.
Salim; “Benar”. Al Walid; “Apakah kamu berselera memakan itu?”.
Salim; “Jika kebetulan aku tidak berselera, maka aku tinggalkan hingga lapar hingga saya berselera terhadapnya”.
