В 1984 году Шхаде был впервые арестован ШАБАКом, развернувшим в это время первые операции против исламистов. Он провёл в заключении два года (по другим источникам, меньше, получив свободу вместе с Ясином в рамках «сделки Джибриля» в 1985 году), а после выхода из тюрьмы принял непосредственное участие в официальном создании «Хамаса» в начале Первой интифады в 1987 году. Многими в то время он рассматривался как будущий преемник Ясина на посту главы движения, а на тот момент возглавил его боевое крыло (с 1991 года известное как бригады «Изз ад-Дин аль-Кассам»). В 1988 году Шхаде был арестован вторично. Ему были предъявлены обвинения в причастности к многочисленным террористическим актам, и на этот раз суд приговорил его к десяти годам лишения свободы. Когда срок заключения истёк в сентябре 1998 года, Шхаде не освободили, а оставили под административным арестом — распространённая в израильской практике внесудебная мера пресечения активности подозреваемых в террористической деятельности.