Во время базовой подготовки в Форт-Беннинг, Джорджия, он познакомился с еще двумя парнями, которые окажут значительное влияние на его жизнь и будущее преступление: Терри Ноколсом и Майклом Фортье, принимавшими участие в заговоре с подброшенной бомбой. Николс был таким же одиночкой из неполной семьи. Они с Маквеем только разжигали друг в друге неадекватность.
После базовой подготовки подразделение перевели в первый пехотный дивизион («Большой Красный») в Форт-Райли в Канзасе. Маквей стал стрелком на боевом бронетранспортере. И снова, никто не мог вспомнить, чтобы он встречался с какой-нибудь девушкой. Он практически никогда не смеялся и не улыбался, что тоже характерно для параноидного типа.
В этот период Маквей увлекся книгой под названием «Дневник Тернера» Уильяма Л. Пирса. Опубликованная под видом романа в 1978 году, она являлась на самом деле расистской, антисемитской и антиправительственной историей о солдате, который, в составе подпольной армии, с помощью бомбы из удобрения и машинного масла, установленной в грузовике, взрывает административное здание в Вашингтоне. Какое именно, спросите вы. Естественно, здание ФБР. От взрыва погибает семьсот человек. Эрл Тернер знает, что погибнут мирные жители, но списывает это на неизбежные потери и надеется, что его поступок заставит других тоже выступить против правительства, которое хочет запретить частным лицам владеть оружием. «Дневник Тернера» стал для Маквея подобием Библии. Он советовал его другим. Кто-то даже упомянул, что он поклонялся Гитлеру.
В конце 1990 года Маквея приняли в программу по оценке его способностей для перевода в спецподразделение, но в январе 1991-го Первую пехотную дивизию отправили в Персидский залив для участия в «Буре в пустыне». Маквей поехал со своим корпусом, отличился на службе и получил Бронзовую звезду. Пока он находился в структурированной среде и получал одобрение за свои поступки, он оставался относительно стабильным. Этот феномен мы наблюдаем у многих преступников, которые «исправляются» со структурированной тюремной ситуации. Я мог бы ожидать, что Маквей станет идеальным заключенным – именно по этой причине.
Он покинул Персидский залив в марте и уехал в Брэгг, Северная Каролина, чтобы еще раз попытаться попасть в спецподразделение. Маквей успешно сдал тесты IQ и личностных качеств, но отказался от своего плана после нескольких дней суровых маршей и маневров, заключив, что физически к ним не готов.