Durante l'ammutinamento delle truppe indiane ("The Great Mutiny") il capitano Wolseley si distinse durante la ritirata da Lucknow, diretta dal generale Colin Campbell nel novembre 1857, e nella difesa della posizione di Alambagh, sotto il generale James Outram. In seguito prese parte alle azioni del 22 dicembre 1857, del 12 e del 16 gennaio 1858, distinguendosi nel respingere il grande attacco indiano del 21 febbraio. Nel mese di marzo del 1858 prestò servizio durante la fase finale dell'assedio e della cattura di Lucknow. Fu poi nominato vice-assistente del quartiermastro generale entrando nello stato maggiore del comandante delle forze, il generale James Hope Grant, che aveva il suo Quartier Generale a Oudh.