Nach seiner Rückkehr fungierte Taylor zwischen 1856 und 1859 zunächst als Kommandant des Depotbataillons der Festung Fort George bei Inverness und nahm danach für die Britische Ostindien-Kompanie am Indischen Aufstand von 1857 teil. Als Kommandeur des "79th Regiment of Foot (Cameron Highlanders)" nahm er an der Belagerung von Lucknow, das am 15. März 1858 schließlich von den britischen Truppen eingenommen wurde. Er war zwischen November 1858 und Januar 1859 Kommandeur der in Avadh stationierten Brigade und wurde nach seiner Rückkehr 1860 dem Generalstab des Heeres zugeordnet. Dort erfolgte am 6. März 1868 seine Beförderung zum Generalmajor "(Major-General)" und war als solcher zwischen August 1873 und November 1876 Generalinspektor für das Rekrutierungswesen "(Inspector-General of Recruiting)". Im Anschluss fungierte er von November 1876 bis Oktober 1878 als stellvertretender Generaladjutant "(Deputy Adjutant-General)" und erhielt in dieser Verwendung am 23. August 1877 seine Beförderung zum Generalleutnant "(Lieutenant-General)". Zugleich wurde er 1876 Vorsitzender des Königlichen Instituts der Vereinigten Streitkräfte "(Royal United Services Institute)".