Andika mwendelezo wa aya hii - Novemba 19, 1915, Foulois aliongoza ndege ya 1st Aero Squadron ya nchi nzima ya Curtiss JN3s sita kutoka Post Field, Fort Sill, Oklahoma, kwenda Fort Sam Houston, San Antonio, Texas, iliyokusudiwa kama tovuti ya msingi wa kwanza wa kudumu wa Sehemu ya Anga, Kituo cha Anga cha San Antonio. Mnamo 1916, Pancho Villa alivuka mpaka wa New Mexico na kuwaua Wamarekani 17. Kwa kujibu, Brig. Jenerali John J. Pershing alielekezwa kumfuata Villa hadi Mexico
, na Foulois aliamriwa kuchukua ndege nane kutoa upelelezi na mawasiliano. Mnamo Machi 15, 1916, Foulois na Kikosi cha Kwanza cha Ndege walifika Columbus, New Mexico kwa kazi. Mnamo Machi 16, Foulois aliruka kama mtazamaji na Dodd kwenye ndege ya kwanza ya upelelezi wa kijeshi wa Marekani juu ya eneo la kigeni (kupaa juu ya Mexico katika kutafuta Villa). Ndani ya majuma manane, ndege sita ziliharibiwa kwa sababu ndege hiyo haikuweza kukabiliana na hali ya juu, hali mbaya ya hewa na hewa kavu.