وقتی عمروعاصْ مصر را اشغال کرد، محمّد بن ابىُ حذَیفة زخمى شد. عمرو او را به سوى معاویة که آن هنگام در فلسطین بود، فرستاد. معاویه هم او را به زندان انداخت؛ امّا وی فرار کرد. با دستور معاویه عبیدالله بن عمرو  به دنبال او رفت  و او را در غاری پبدا کرد و همانجا گردن زد.