Во главе SNASP Велозу проводил политику всемерного укрепления марксистско-ленинского режима, жёстко преследовал антикоммунистическую оппозицию. Руководил многочисленными арестами, учреждением «лагерей перевоспитания». Организовал при SNASP разветвлённую сеть осведомителей («народных наблюдателей»). Был одним из руководителей военно-полицейского аппарата ФРЕЛИМО в гражданской войне с РЕНАМО.