I løpet av de neste 20 årene ble han stadig forfremmet og han fikk mye erfaring fra Øst-India og Middelhavet. Meux var stasjonert langs den egyptiske kysten på tidspunktet for bombingen av Alexandria. Meux var en nær venn av den daværende prinsen av Wales, senere Edward VII. I 1897 ledet han en av de største krigsskipene på den tiden, HMS Poweful, på en reise til Kina. På hjemturen til Storbritannia i 1899 ble Meux beordret til byen Durban i Sør-Afrika på et viktig tidspunkt under den andre boerkrig som begynte i 1898. Meux stoppet også ved Mauritius, og på eget initiativ plukket han opp en hel bataljon soldater som var utstasjonert der.