Vi har ingen kilder som peker på hva Labienus gjord
e i årene mellom 74 f.Kr. eller hvilke
steg han tok for oppnå tribunatet i 63 f.Kr. Dersom
man tar i betraktning den rollen han tok på
seg for Caesar ved erobringen av Gallia, ville det
falle naturlig at han figurerte i militæret
også på slutten 70-tallet. Pompeius Magnus tok med
seg mange unge talentfulle menn til
Hispania i 75 f.Kr. En stor del av disse var i likh
et med Labienus fra Picenum. Det er godt
mulig at Labienus tjenestegjorde for Pompeius Magnu
s både i Hispania og i senere kampanjer
under hans ledelse.
60
I denne tidlige perioden i sitt liv tok Labienus de
første stegene for å oppnå karriere. Han gikk
inn i hæren og skaffet seg en underoffiserstilling.
Tribunus militaris
var et steg i riktig retning
for en ung mann med ambisjoner. Han hadde de rette
forutsetningene for å komme langt
innen politikken. Han var av
equites
-standen, kom fra velstående familie og hadde aller
ede
begynt å bygge opp et politisk nettverk. Det gjenst
od bare å komme seg til Roma, og knytte til
seg til etablerte skikkelser i senatet og og ta før
ste steg på
cursus honorum
(embetsstigen)