عمرو بن حمق مدت زیادی در خدمت پیامبر اسلام صلی الله علیه و آله و سلم بود، تا اینکه روزی حضرت به او فرمود: به همان جایی که از آنجا هجرت کردی بازگرد تا اینکه امیرالمؤمنین علی (علیه‏السلام) به ولایت رسد، آنگاه به سوی علی (علیه‏السلام) بشتاب.
عمر بن حمق از مدینه برگشت و در محل خود به تبلیغ اسلام مشغول شد تا اینکه حضرت امیر (علیه‏السلام)، کوفه را مقر حکومت خود قرار داد، پس به سوی امیرالمؤمنین (علیه‏السلام)- به کوفه روانه شد و در آنجا مدتها درخدمت آن حضرت بود تا اینکه روزی امیرالمؤمنین علی (علیه‏السلام) به او فرمود:
آیا منزلی داری؟ عرض کرد: آری! حضرت فرمود: آنرا بفروش و پولش را به قبیله ازد بسپار زیرا پس از چندی که من از میان شما رفتم حکومت وقت در پی تو می‏فرستد که دستگیرت نماید، پس قبیله ازد تو را پناه می‏دهند تا اینکه از کوفه خارج شوی و به قلعه موصل برسی. به موصل که رسیدی به شخص فلجی برمی خوری، پس نزد او بنشین. آنگاه از او آب می‏خواهی تو را سیراب خواهد کرد و از تو می‏پرسد که چه کاره‏ای؟ تو به او خبر ده و اسلام را بر او عرضه کن که او مسلمان می‏شود. سپس دستت را روی پایش بمال که خداوند ان شاء الله او را شفا می‏بخشد و همراه تو قیام می‏کند. از آن پس بر شخص نابینایی می‏گذری که او هم از تو سؤال می‏کند چه کاره‏ای؟ او را خبر ده و به اسلام دعوتش کن، دعوتت را اجابت می‏کند و آنگاه دستت را بر چشمش بمال که به خواست خداوند بینائیش باز می‏گردد و همین دو نفر هستند که ترا پس از مرگ، در قبر خواهند گذاشت. سپس نظامیان سواره به دنبال تو می‏آیند، پس هر گاه نزدیک قلعه در فلان موضع رسیدی خسته خواهی شد؛ از اسبت فرود آی و غاری که آنجا هست وارد شو و همانا در ریختن خون تو فاسقین از جن و انس شرکت خواهند داشت، پس از مدتی در سال 50 هجری قمری عمروبن حمق به آنچه امیرالمؤمنین (علیه‏السلام) فرموده بود عمل کرد تا اینکه به قلعه فوق رسید، به آن دو نفر گفت: چه می‏بینید؟ گفتند: اسب سوارانی می‏بینیم که به سوی ما می‏آیند. سپس از اسبش فرود آمد و داخل غار شد و اسب را رها کرد وقتی وارد غار شد ماری او را زد سپاه دشمن رسید اسبش را دیدند که بی‏سرپرست رها شده فهمیدند که او در همین نزدیکی است. دنبالش رفتند تا او را در غار یافتند سر مبارکش را از تن جدا کرده نزد معاویه آوردند. معاویه دستور داد سر او را بر نیزه‏ای قرار داده در شهر بگرداند و این اولین سری در اسلام بود که توسط معاویه بر نیزه رفت.(556)