Nel 551 fu inviato in Lazica, come subordinato di Bessa, per recuperare il controllo della Lazica ai Persiani; ma nel 554 fu tratto in inganno da notizie false e perse una battaglia contro i Persiani, e il re dei Lazi Gubaze, alleato di Giustiniano, accusò lui e altri ufficiali, tra cui Bessa, di incompetenza. Arrabbiato con Bessa e dando ragione a Gubaze, Giustiniano destituì Bessa, ma promosse a "magister militum per Armeniam" proprio Martino, nonostante anche lui avesse contribuito alla sconfitta. Poiché in relazioni ostili con Re Gubaze, Martino e Rustico progettarono di assassinarlo perporre fine alle sue continue critiche al loro operato: organizzato dunque un incontro con il re dei Lazi presso il fiume Chobous con il pretesto di discutere in quell'occasione del prosieguo delle operazioni militari contro i Persiani, in quell'occasione lo assassinarono. In seguito tentarono di prendere la fortezza di Onoguri, cercando così di lenire la rabbia dell'Imperatore per l'assassinio di Gubaze, ma l'inaspettato arrivo dell'esercito persiano mandò in rotta l'esercito bizantino. Ottenne poi un successo sui Persiani nell'assedio di Phasis, ma un'inchiesta sull'assassinio di Gubaze gli costò il posto: accertate le sue responsabilità nell'assassinio del re dei Lazi, Giustiniano lo destituì, costringendolo a vivere a vita privata e sostituendolo con Giustino (556).