New Mexico Territory
ユーエルはしばらくの間ニューメキシコ準州で任務し、新しく獲得したガズデン購入地域をベンジャミン・ボンビル大佐と共に探検した。1859年にはコーチシュ率いるアパッチ族との小競り合いで負傷した。