شارك مصطفى في بعض حملاتِ الحجِ كمعرّف للحجاج، وكان في البيت الحرام يتنقل بين الزوايا سائلاً الله تعالى أن يرزقه الشهادة، ويلوذ بشقِّ الكعبة، فكان إذا ضيّعه أحد وجده هناك.