وخرج مع القافلة إلى الشام على أسوإ حال، فوصل إلى بيت المقدس، فمشى فى السوق فرأى رجلا يعمل الحصر الحلفاء فنظر إليه فقال له الحصرى: كأنّك تحسن هذه الصناعة! قال: لا! قال:
فتقيم عندى/ تناولنى الحلفاء وأجعل لك أجرة على ذلك. قال: أفعل فأقام عنده يناوله ويعاونه على ما يأمره به من أمور صناعته، فتعلم هشام صناعة الحصر، فصار يعملها ويتقوّت منها. وأقام ببيت المقدس أعواما كثيرة لم يعلم به أحد، ثم رجع إلى الأندلس فى سنة أربع وعشرين وأربعمائة.. هكذا روى جماعة من مشايخ الأندلس! وقال الإمام الحافظ أبو محمد على بن أحمد بن سعيد بن حزم فى كتابه المسمى «نقط العروس فى هذه الحكاية: أخلوقة لم يقع فى الدهر مثلها، وإنما ظهر رجل يقال له خلف الحصرى بعد نيف وعشرين سنة من موت هشام بن الحكم المؤيد وادّعى أنه هشام، وبويع له على جميع منابر الأندلس فى أوقات شتى، وسفك الدماء وتصادمت الجيوش فى أمره.
وقال أبو محمد بن حزم: وفضيحة لم يقع فى الدهر مثلها، أربعة رجال فى مسافة ثلاثة أيام فى مثلها يسمّى كلّ واحد منهم يأمير المؤمنين، ويخطب لهم فى زمن واحد أحدهم خلف الحصرىّ المذكور بإشبيلة على أنه هشام بن الحكم المؤيد، والثانى محمد ابن القاسم بن حمّود بالجزيرة الخضراء، والثالث محمد بن إدريس بن على