Begginigs in War

Caesar, on the staff of a military legate, was awarded the civic crown (oak leaves) for saving the life of a citizen in battle. His general sent him on an embassy to Nicomedes, the king of Bithynia, to obtain a fleet of ships; Caesar was successful, but subsequently he became the butt of gossip that he had persuaded the king (a homosexual) only by agreeing to sleep with him. When Sulla died in 78, Caesar returned to Rome and began a career as a orator/lawyer (throughout his life he was known as an eloquent speaker) and a life as an elegant man-about-town.
75 BCE: While sailing to Greece for further study, Caesar was kidnaped by Cilician pirates and held for ransom. When informed that they intended to ask for 20 talents, he is supposed to have insisted that he was worth at least 50. He maintained a friendly, joking relationship with the pirates while the money was being raised, but warned them that he would track them down and have them crucified after he was released. He did just that, with the help of volunteers, as a warning to other pirates, but he first cut their throats to lessen their suffering because they had treated him well.
72 BCE: Caesar was elected military tribune. (Note that Pompey and Crassus were the consuls for 70 BCE.) I got this information at http://www.vroma.org/~bmcmanus/caesar.html