Las tropas de Napier llegaron a la bahía de Annesley en el Mar Rojo, a principios de 1868, con 32 000 hombres en sus filas y una cuarentena de elefantes traídos de la India.