Во время восстания 13 июля Велимир командовал отрядом около Цетине, а затем и под Плевлей. В августе 1941 года был принят в Коммунистическую партию Югославии, за что полковник Драголюб Михайлович объявил Терзича дезертиром, а югославское правительство в изгнании лишило «дезертира» звания капитана 1 класса. После отступления партизанских сил из Сербии Терзич был назначен начальником Главного штаба партизан в Черногории и Которском заливе. В марте 1942 года была образована 5-я пролетарская черногорская ударная бригада, заместителем командира которой он был назначен.