Salafisterna, som av säkerhetstjänsten ses som våldsamma, tros ha rest i den österrikiske imanen Mohamed Mahmouds fotspår, skriver tyska The Local. Denne ledde fram till juni ett numera förbjudet islamistiskt nätverk innan han utvisades.
Enligt tidningen hoppas salafisterna antingen på att få leva som äkta muslimer alternativt få delta i kampen mot de otrogna.
Myndigheterna är oroliga att terrororganisationer såsom al-Qaida planerar att utnyttja det maktvakum som uppstått i Egypten sedan den arabiska våren.