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