В 1840 году Альфред поступил в академию Вест-Пойнт, которую окончил 7-м по успеваемости в классе 1844 года, и был определен в 1-й драгунский полк во временном звании второго лейтенанта. С 1844 по 1846 год он служил в форте Аткинсон (Айова). В 1846 принял участие в мексиканской войне в рядах 2-го драгунского полка, участвовал в сражениях при Пало-Альто и Ресаке, получив временное звание первого лейтенанта за храбрость, проявленную в этих сражениях (9 мая 1846).