گردان‌های شهید عزالدین قسام خوش نام و نشان، در پیام تسلیتی که برای شهید زاهدی منتشر کرده‌اند عباراتی نوشته‌اند که کمتر نمونه‌ای می‌توان برایش یافت. قسام در پیامش اولا او و همرزمانش را شهدای مسیر قدس نامید و از نقش شهید زاهدی یا همان ابومهدی در ساختن جبهه مقاومت علیه دشمن صهیونیستی در طول سالیان متمادی سخن گفته‌ و به شکل خاص به نقش بارز شهید در طوفان الاقصی اشاره داشته است.