Początek dojrzałej kariery politycznej Cezara W 74 roku p.n.e. król Pontu Mitrydates VI Eupator zaatakował Bitynię. W tym czasie w zaatakowanych prowincjach wojska rzymskie były bardzo nieliczne i rozproszone. Cezar podjął wtedy spontaniczną decyzję wyprawy w rejony walki, aby zebrać wojsko i uderzyć na armię przeciwnika. Pomimo braku doświadczenia oraz odpowiednich funkcji dowódczych, udało mu się zebrać wszystkie rozproszone oddziały rzymskie, a nawet ochotników, i uderzyć niespodziewanie na armię wroga, która wycofała się, oddalając zagrożenie dla państwa rzymskiego.
Podczas pobytu na wschodzie otrzymał wiadomość o śmierci swojego wuja Aureliusza Kotty, piastującego urząd w kolegium pontyfików. Był to urząd kapłański sprawujący pieczę nad sprawami religijnymi, przez co można było pośrednio mieć wpływ na politykę. Poinformowano go, że to właśnie on ma zastąpić swojego krewnego. Rok 73 p.n.e. jest uważany za początek dojrzałej kariery politycznej Cezara.