 He was arrested and convicted for the fire-bombing a Maoist bookshop in Brisbane in 1972.Before moving to the far-right, Saleam was a member of the Worker Student Alliance, a youth organisation involved with the Communist Party of Australia (Marxist–Leninist).In 1975, "much to his later chagrin", Saleam was photographed in full Nazi uniform at a public meeting.