歴史学者は、法務官就任年とコルネリウス法（Lex Cornelia de magistratibus）の年齢要件から、ヒュブリダの生誕年を紀元前106年頃と推定している。従って、青年期に同盟市戦争（紀元前91年-紀元前87年）を経験したことになる。ヒュブリダに関する最初の記録は、紀元前80年代のものである。その頃、マリウス派とスッラ派の政治闘争が激しくなっていた。紀元前88年にスッラは第一次ミトリダテス戦争のためにローマを離れるが、護民官プブリウス・スルキピウスの発案（Lex Sulpicia de bello mithridatico C. Mario decernendo）で、スッラの指揮権は剥奪されマリウスに移管された。スッラはローマに向かって進軍しこれを占領し、マリウス派に対して「国家の敵」を宣言した。このとき士官のほとんどがスッラを支持しなかったため、スッラはローマの青年層から新しいレガトゥス（副司令官）、トリブヌス・ミリトゥム（高級士官）、プラエフェクトゥス（隊長）を募集することを余儀なくされた。ヒュブリダもその一人であった。紀元前87年春、スッラの軍はバルカン半島を横断し、ポントスに対する軍事作戦を開始した。一方、イタリアでは新たな内戦が始まった。留守を預かっていた執政官ルキウス・コルネリウス・キンナがスッラを裏切ってマリウスと同盟を結び、ローマを占領し、ヒュブリダの父オラトルを含む政敵を殺害した。一部の歴史学者は、兄クレティクスはギリシアへと逃亡し、ヒュブリダと合流したと考えている。