ノルバヌスは、その政治歴において、「新市民」であるがゆえにノビレス（新貴族）からの抵抗にあっていた。これがノルバヌスがポプラレス（民衆派）となった主な理由と思われる。ノルバヌスが最初に記録に登場するのは紀元前103年である。このとき彼は護民官であり、同僚護民官のルキウス・アップレイウス・サトゥルニヌスの同盟者でもあった。この年の主な出来事は、紀元前106年の執政官で、元老院でも大きな影響力を持っていたパトリキ（貴族）であるクィントゥス・セルウィリウス・カエピオの裁判であった。2年前の紀元前105年に、カエピオはアラウシオの戦いでゲルマン人に大敗していた。ノルバヌスはこれを口実にカエピオを告訴した。