恺撒在征服莱斯博斯岛后便转而担任行政工作，但他不久就向总督米努修斯要求更换工作地点。大约在公元前 78年，他转调至小亚细亚南岸的西里西亚地方。另一方面，苏拉在罗马强行重整由元老院主导的共和政体。他虽已辞任独裁官，却依旧健在。也许是因为一如从前地偏爱前线的工作， 22岁的恺撒想去正为应付海盗而大伤脑筋的行省总督塞尔维乌斯的手下工作。总督塞尔维乌斯听说了他在莱斯博斯战役中的事迹后，热烈地欢迎这位拥有“市民冠”荣衔的年轻人。
不过，在他随西里西亚军团移师后不久，罗马有使者火速赶到了军团基地，使者带来的是苏拉的死讯。
恺撒马上向总督要求辞去职务，并获得批准。他急忙向罗马出发，就像一艘起锚的船只一样，在不确定航向时便扬帆起航。在直达的可能性极小的情况下，他自小亚细亚至罗马须先经过希腊，横越希腊后经亚得里亚海在布林迪西登陆，之后再沿阿皮亚大道北上。此次行程耗时 2个月。当他回到罗马的家中时，苏拉隆重的国葬仪式已经结束，因崇拜苏拉而加入送葬行列的全体老兵们的身影已经不复存在。但在久违 4年的首都罗马，这位 22岁的年轻人尚无崭露头角的机会。隶属于苏拉派的大将卢库鲁斯、克拉苏及庞培才是活跃于罗马广场的主角。而在位于“苏布拉”的家中，恺撒的母亲奥雷利娅、妻子科尔涅利娅以及首度见面的女儿尤利娅正等待着他。
