When Vice News embedded with ISIS last August, we saw firsthand that some of the most devoted soldiers in the Islamic State's ranks were actually Muslims from Europe who left everything in the West behind to fight for the group.