Han ble tidlig engasjert i Palestina-spørsmålet og ble den første lederen for Palestinakomiteen i Norge da denne ble opprettet i 1970. I forkant av stiftelsen hadde Sjue ansvar for å knytte kontakter med ledelsen i Al Fatah og PLO. I denne sammenheng besøkte Sjue Midtøsten. Der fikk han selv følge den palestinske geriljaen i aksjon, en opplevelse han senere formidlet i bokform.