В 1922 году второй лейтенант артиллерии Мюллер присоединился к тенентистскому Восстанию лейтенантов. В 1924 он примкнул к Восстанию Сан-Паулу. На следующий год командовал одним из отрядов в Колонне Престеса. Участвовал в боях, получил звание повстанческого капитана. При этом Мюллер вызывал недовольство ведущего повстанческого командира Луиса Карлоса Престеса — будущего лидера Бразильской компартии. Престес считал Мюллера способным к измене и требовал, чтобы Мигел Коста отчислил его из повстанческих войск. Персональная вражда между Мюллером и Престесом наложила отпечаток на их политические биографии.