As Interpol hunts for the world’s most unlikely terrorist, an irresistible mythology continues to grow