Em 533, era um dos nove generais que comandaram tropas federadas na expedição contra o Reino Vândalo. Segundo Zacarias Retórico, a expedição estava sob comando de Arquelau, Belisário e Martinho, porém comparando dados fornecidos por Procópio de Cesareia, é possível admitir que o papel de Martinho é exagerado nessa fonte. Os autores da "PIRT" sugerem que a obra de Zacarias foi composta quando Martinha já havia se notabilizado; antes da força principal velejar em meados de junho de Constantinopla, Martinho e Valeriano foram enviados à frente para esperar pelos outros no Peloponeso.