В августе 1861 года Брейман вступил в ряды федеральной армии в звании майора в 29-й Иллинойский пехотный полк. 15 апреля 1862 года он получил звание полковника. После битвы за форт Донелсон Брейман навсегда перестал бриться, и к концу жизни его борода доросла до пояса. В сражении при Шайло он отличился успешным руководством сбором войск под вражеским огнём. 24 сентября 1862 года Брейман был повышен в звании до бригадного генерала.