1 марта 1942 года в Чайниче была сформирована 2-я пролетарская ударная бригада, и Алекса в ней получил должность заместителя политрука 4-го ужицкого батальона. Во второй половине июня 1942 года он был назначен политруком того же батальона, а 27 августа — политруком уже всей бригады. Его близким другом был Миодраг «Луне» Милованович, который был заместителем командира бригады: он даже посвятил несколько страниц дневника Алексе. За всё время службы в бригаде они находились далеко друг от друга только в конце 1942 — начале 1943 годов, когда Луне был в Бихаче. В феврале 1943 года они снова встретились в Ливно и отправились в битву на Неретве.