1915eko azaroaren 19an, Foulois-ek lehen Aero Eskuadroiaren hegazkina gidatu zuen, sei Curtiss JN3 hegazkinekin, Post Field-etik, Fort Sill-etik, Oklahoma-tik, Fort Sam Houston-era, San Antonio-ra, Texas-era, San Antonio Air Center-era, Hegazkingintzako Saileko lehen base iraunkorra izateko. 1916an, Pancho Villa Mexiko Berrira iritsi zen, eta 17 estatubatuar hil zituen. John J. Pershing brigada jeneralak Villa jazartzeko agindu zuen Mexikon.
, eta Foulois-i agindu zioten zortzi hegazkin hartzeko, miaketa eta komunikazioak egiteko. 1916ko martxoaren 15ean, Foulois eta 1. Aero Eskuadroiak Columbusera iritsi ziren, New Mexicon, betebeharra betetzeko. Martxoaren 16an, Foulois behatzaile gisa egin zuen hegan Doddekin Estatu Batuetako lehen espedizio militar batean, atzerriko lurraldearen gainean (Mexiko gainetik hegan Villa bilatzeko). Zortzi astetan, hegazkinetako sei suntsitu ziren, hegazkinak ezin baitzuen altitude handia, eguraldi txarra eta atmosfera lehorra jasan.