Sono ignote le circostanze della sua morte come quelle della sua nascita. C'è chi ha ipotizzato che avesse intrapreso il suicidio dopo l'assassinio di Cesare a Ostia o che fosse morto in battaglia a Filippi, nello scontro decisivo, militando nelle file antoniane, contro i cesaricidi. Comunque sia, ipotesi così discordanti sono poco affidabili e, spesso, frutto di racconti leggendari. Sestio svolse per molto tempo il ruolo di uomo fidato di Giulio Cesare e di sua spia personale ("speculator", infatti, stava ad indicare gli informatori regi nella Lingua latina).