也许正因为这个任务比较简单，总督便将它交给了未满 20岁的恺撒。但是，由行省被派遣到比提尼亚王国的使者恺撒，并未被使命感驱使着尽快完成任务，率领船队返航，他反而以等候装备船只这个冠冕堂皇的理由，留在比提尼亚皇宫内享受起东方的奢靡生活来了。恺撒受到了比提尼亚王尼科美德的赏识。据说在每晚宫内所举行的宴会里，他也和国王的年轻爱人一起斟酒作乐。恺撒与比提尼亚王为同性恋的传闻因而甚嚣尘上。与希腊人不同的是，同性恋在当时仍不见容于罗马社会，于是这个传闻演变为轰动一时的丑闻。这件事的真实性虽令人质疑，但这个传闻一生都伴随着恺撒。尽管如此，纵观恺撒的一生，对外他是个禁欲主义者，而私下他却奉行享乐主义。虽然他不至于和同性恋扯上关系，但他对东方宫廷内奢靡放纵的生活确实是乐此不疲。即使如此，对外奉行禁欲主义的他并未忘记自己的任务，他率领装备齐全的船队自黑海渡过博斯普鲁斯海峡及马尔马拉海，在总督米努修斯的等候中归来。莱斯博斯岛的攻防战也就此展开。

莱斯博斯岛攻防战是恺撒的首次战争体验。我们虽不知他究竟率领多少部属参战，但可以确定的是，他并非轻松地在参谋本部办公。因为他获得了一顶直译为“市民冠”的“勋章”。“市民冠”是以叶片繁茂的橡树枝编成的头冠，是颁发给不惜牺牲一己生命以解救同伴的战士的勋章。以橡树枝编织而成的“市民冠”由受援助的士兵们亲手制作，是罗马军团中第二高的殊荣。在一般的节庆中即可戴上此冠，也有人以银或其他材质重新打造“市民冠”，以便永久保存。当然，这就得自掏腰包了。