at the start of the mexican war, mcculloch raised a company of volunteers that became company a of colonel jack hays' first regiment, texas mounted volunteers. with his skills in tracking and scouting, he was soon named general zachary taylor's chief of scouts. he fought at the battles of monterey and buena vista. when the war ended, he held the rank of major.