В апреле 1941 года Вуйошевич вернулся в Черногорию после капитуляции страны в Апрельской войне и принял участие в подготовке вооружённого выступления. Занимался формирование партизанских групп, закупкой оружия и политподготовкой повстанцев, особенно молодёжи. В мае 1941 года в его доме была размещена типография Черногорского покраинского комитета КПЮ, в которой он работал до июля 1941 года. Принял участие в восстании 13 июля и первых сражениях при Подгорице, позднее вышел в Санджак, 1 декабря 1941 командовал ротой Черногорского партизанского отряда в битве за Плевлю, а через 20 дней вступил в 1-ю пролетарскую ударную бригаду, с которой участвовал в боях за Рудо, Меджеджу, Рогатицу, Романию, Игман, Горажде, Власеницу, Зеленгору и Трескавицу.