أكمل الجملة التالية: بعد تدريبه، تم تعيين ماثيوز في فورت هواشوكا في أريزونا. في ذلك الوقت، كان الجيش ما زال يستخدم الأمريكيين الأصليين كمرشدين في غرب الولايات المتحدة. خلال فترة عمله في الولاية، كان يعتبر ناصح ممتاز. بعدين، انضم للجنرال جون جيه بيرشينج
حملة الى المكسيك في 1916 للبحث عن بانشو فيلا. بالرغم من ان ماثيوز اعترف انه لم يقابل فيلا ابدا، لكنه ادعى انه "يعرف اين هو". خلال الحرب العالمية الأولى، لم تكن ساحات المعركة في أوروبا مواتية للفرسان؛ قام الفوج العاشر بالخدمة على الحدود مع المكسيك، بما في ذلك المواجهات مع المكسيكيين ومستشاريهم العسكريين الألمان في محيط نوغاليس، أريزونا.