1849 માં કપ્તાનના કાયમી ગ્રેડને પ્રોત્સાહન આપ્યા બાદ, ઇવેલે નીચેના વર્ષમાં ન્યૂ મેક્સિકો ટેરિટરી માટે ઓર્ડર મેળવ્યા ત્યાં તેમણે નેટિવ અમેરિકનો સામે કામગીરી હાથ ધરી હતી તેમજ નવી હસ્તગત કરાયેલ ગૅસેનને ખરીદના સંશોધનનો પણ સમાવેશ કર્યો હતો.