In seguito all'assassinio di Giulio Cesare nel 44 a.C., Labieno si schierò dalla parte di Bruto e Cassio (i cesaricidi). Venne inviato in Partia per cercare aiuti da parte di Orode I, il re dei Parti.