Ещё в юности Васо примкнул к черногорским партизанам. Как только разразилась Греческая революция в 1821 году, Васо сформировал отряд в 120 бойцов из сербов, черногорцев и греков и принял участие в Освободительной войне Греции с самых ранних её этапов. Сделав остановку в Средней Греции, где встретился со своим старым соратником и «вламис» (вламис — обряд духовного братания) Николаосом Криезиотисом (), Васо примкнул к греческим повстанцам.