Buha eventually reached territory under Partisan control. There he tried to join the Partisans, but he was rejected due to his young age (at the time he was only 15). After a few attempts, he managed to con his way into the Partisans and took part in active combat.
In 1942 he joined the 2nd Proletarian Brigade of YNLA. Soon he developed a talent for sneaking towards enemy bunkers and destroying them with hand grenades (as part of the Bombaši). His talent and bravery almost immediately became stuff of legends and his unit, which had many young men and teenagers, was nicknamed the "Partisan Artillery". In late 1942 Buha was publicly commended by Tito.