BERLIN (AP) — A 25-year-old man of Palestinian background is on trial in Koblenz on charges he supported terrorism and recruited members for Islamic extremist groups.

The suspect, a Syrian-born stateless man identified only as Hussam S. in accordance with German privacy laws, went on trial Monday on accusations he posted videos, audio messages and texts online praising jihad, or holy war.

Prosecutors say he published 78 such messages between Sept. 2007 and Dec. 2009, and seven videos of attacks and beheadings intended to recruit members for al-Qaida and other terrorist groups.

He’s been in custody since his arrest on July 4, 2010 in southwestern Germany and faces up to five years in prison if convicted.

The man has lived in Germany since 1990.