હોશિયાર રેલરોડ માણસ હોવા છતાં, મેક્કલેલનના પ્રાથમિક હિત લશ્કરી રહી અને તેમણે યુએસ આર્મી પરત ફર્યા અને બેનિટો જુરેઝના ટેકામાં ભાડૂતી બની.