Romania has a Muslim community coming from Syria and its neighboring countries. Unfortunately, some of these Muslims are known sympathizers of al-Qaeda-aligned groups in Syria and are recruiting new members on their behalf once in Romania. For instance, in December 2013, an al-Qaeda website announced the death of Abu Mohammad al Rumani (from Romania) on the battlefield in Syria. This paper analyzes the way sympathizers of al-Qaeda-aligned groups in Syria are trying to find new adepts within the Romanian Muslim community using the new media, mainly forums, blogs and social networks. Romania and European countries are exposed to this powerful trend of jihadist social networking. This fact, compounded by the situation in Syria, compels us to pay more attention the jihadist influence in cyberspace. Using SOCMINT, the paper identifies several potential strategies for countering the radicalization of young Muslims in Romania, including several that might also prove viable in other NATO member states.