В августе 1915 года Макмиллан получил офицерское звание и поступил на службу в 3-й батальон горцев Аргайла и Сазерленда, дислоцированный близ Эдинбурга. В апреле 1916 года он был переведён во 2-й батальон, находившийся на северо-востоке Франции, и сразу же оказался в условиях жестокой позиционной войны у Брикстекса. За этим последовали сражения на Сомме, при Пашендейле, Куинши, Базентен-Ле-Пети, Аррасе, Ле-Като и Сель. Несмотря на девятнадцатилетний возраст и звание второго лейтенанта, в ноябре 1916 года Макмиллан был назначен исполняющим обязанности адъютанта батальона. Повышение до лейтенанта он получил в апреле 1917 года, а в июне официально утвержден в должности. Адъютантом он служил до конца войны, при семи разных командирах. Из-за огромных потерь однажды, ещё в звании второго лейтенанта, Макмиллан был вынужден командовать всем батальоном.