According to authorities, he had called for an attack to be carried out on a Christmas market in the area “using a vehicle in order to kill or injure as many people as possible”.
The Moroccans - aged 30, 28 and 22 - allegedly then agreed to carry out the attack while the Syrian, 37, encouraged them.
All the suspects were brought before a magistrate today after their arrest and are in custody.
Joachim Herrmann, state interior minister in Bavaria, told Bild the “excellent cooperation between our security services” had helped to prevent “a potentially Islamist-motivated attack”.
Authorities did not say where the suspects were arrested.
It was also not clear when the attack was supposed to take place, how detailed the plans were, and which market was to be targeted.
Rising security costs
Last year’s attack in Magdeburg, which saw a car barrel through a crowded market, killed six people and wounded more than 300.
A Saudi doctor - who is a critic of Islam and an adherent of far-right views and radical conspiracy theories - went on trial last month accused of carrying out the rampage.
Taleb Jawad al-Abdulmohsen, a 51-year-old psychiatrist, has admitted ploughing a rented SUV through the market.
In 2016 an Islamist drove a truck into a crowd at a Christmas market in Berlin, killing 12 people.
The rampages have fuelled a heated debate about the security of the festive installations, which are hosted by nearly every town and consist of stalls with merchants selling gifts, hot mulled wine, sausages and sweets.
Some cities have cancelled the beloved winter tradition because of the mounting costs and complexity of ensuring security.
Magdeburg’s Christmas market went ahead this year but only received approval shortly before opening.
-Agence France-Presse
