Im Rang eines Captain war er 1877 an der Kampagne gegen die Jowaki in der North West Frontier Province Britisch-Indiens beteiligt. 1880 wurde er Privatsekretär des Kriegsministers Hugh Childers in der liberalen Regierung Gladstone. 1882 nahm er als aide-de-camp des stellvertretenden Befehlshabers unter Garnet Wolseley, 1. Viscount Wolseley, John Miller Adye, an der ägyptischen Expedition teil, die zur Unterwerfung der Urabi-Bewegung und zur Etablierung der jahrzehntelangen britischen Herrschaft in Ägypten führte. Ab 1883 fungierte Lyttelton für zwei Jahre als militärischer Sekretär des zum Oberbefehlshaber und Gouverneur in Gibraltar ernannten Adye. Es folgte in der Zeit von 1885 bis 1890 eine Tätigkeit in gleicher Funktion beim Gouverneur von Bombay, Donald Mackay, 11. Lord Reay. Er war in seinen formativen Jahren bekannt mit späteren führenden Staatsmännern auf dem Gebiet der Außenpolitik wie Edward Grey und Arthur James Balfour.