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