Accustomed for generations to desert warfare, they were fearless warriors.