Scríobh leanúint ar aghaidh don mhír seo - Ceaptha don 21ú Réigiún Infantry, sheirbheáil McAndrew ar dtús i ndeisceart na Stát Aontaithe, agus ghlac sé páirt sa Chogadh Damhsa Ghost i gcoinne na Sioux i 1890-1891. Rinneadh é a chur chun cinn ina chéad luitenant i 1894, agus ceapadh é chuig an 3ú Infantry. D'fhóin McAndrew i gCúba le linn Chogadh na Spáinne-Mheiriceánach, agus ghlac sé páirt i gCath El Caney
agus an léigear ar Santiago. Sa bhliain 1899, cuireadh McAndrew chun cinn go captaen, agus d'fhóin sé sna hOileáin Fhilipíneacha le linn Chogadh na hOileáin Fhilipíneacha-Mheiriceánach. Ó 1905 go 1906, d'fhóin sé leis an 3ú Infantry i Skagway, Alasca.