Witnesses spotted the man wearing only his blood-soaked underwear and carrying a rucksack on his back just before 12pm on Saturday in El Ejido, near Almeria.