The government will begin departing the first group of hajj pilgrims in 2026 on April 22, as war in the Middle East looms in the background.