В период первой интифады Шкаки был арестован и выслан из Израиля. За границей, благодаря личным качествам, смог заручиться поддержкой ряда арабских лидеров и удачно реорганизовать «Исламский Джихад».