Mada Pasa, who has a Kalashnikov tattoo on his face, is believed to have left France on Wednesday night.