Í upphafi fyrri heimsstyrjaldar, var Patey yfirmaður ástralska sjóherflugsins sem hluti af nýsjálensku Samóa-herherfluginu sem náði
Þýska Samóa og Austurrísk sjó- og herforingjasveit sem náði þýska Nýja-Gíneu. Hann sigldi með HMAS "Australia" til að ganga til liðs við 2. herskipaflokkinn í Rosyth í Skotlandi og þann 8. febrúar 1915 varð "Australia" að flaggskipi herskipsins. Patey var ráðinn yfirmaður Norður-Ameríku- og Vestur-Indíu-stöðvarinnar frá mars 1915.