De Tudela aux Bardenas Reales, premier aperçu du désert