Caesar then left Italy to serve in the staff of the governor of Asia, Marcus Minucius Thermus. While there, he travelled to Bithynia to collect naval reinforcements and stayed some time as a guest of the king, Nicomedes IV, though later invective connected Caesar to a homosexual relation with the monarch.
Caesar decided to return shortly thereafter and on his return was elected one of the military tribunes for 71 BC. There is no evidence that Caesar served in war – even though the war on Spartacus was on-going – during his term.