ઇતિહાસમાં તેના પુરાવાઓ છે કે મક્કાથી પાંચ મુસ્લિમ પીર બાબા રામદેવ પીરની ખ્યાતિ સાંભળી તેમની પરીક્ષા કરવા આવ્યા હતા. તેમણે રામદેવ પીર બાબાના પરચાઓનો જાતે અનુભવ કર્યો અને બાબાને ‘રામશાહપીર’નું નવું નામ આપ્યું. ત્યારથી મુસ્લિમ લોકો પણ બાબા રામદેવ પીરને એજ માન અને આદરથી પ્રભુ પદે ગણે છે.