Arab Nationalist Movement
انتسبت شادية في سن السادسة عشرة إلى حركة القوميين العرب (التي سيتحول فرعها الفلسطيني لاحقا إلى الجبهة الشعبية لتحرير فلسطين) وتلقت تدريباتها العسكرية فيها.