At the age of nineteen he made his first speech at the bar and shortly afterwards successfully defended Nicomedes IV of Bithynia, one of Rome's dependents in the East, who had been deprived of his throne by his brother. From that time his reputation as an advocate was established. Through his marriage to Lutatia, daughter of Quintus Lutatius Catulus and Servilia, he was attached to the aristocratic party, the "optimates". During Lucius Cornelius Sulla's dictatorship the courts of law were under the control of the Senate, the judges themselves being senators.