对公元前 1世纪的罗马人来说，留学地指的是雅典及罗得岛两地。苏拉除了是位出色的政治家及优秀的武将外，也是位颇具教养且不炫耀于外的人。当他在雅典停留期间，有人提供亚里士多德的作品集给他，当时他便了解这些著作的重要性，并将其带回罗马刊行于世。但如果恺撒在罗马上流社会偏爱的留学地雅典及罗得岛出没，极易引起苏拉注意并因此陷入险境。基于这个原因，年轻的恺撒选择了加入军队这条路。如果能够混入军团中随团四处移防、战斗，不但能累积经验、增长见识，同时也不失为一个藏身的好方法。
于是这位 19岁的年轻人来到小亚细亚西岸行省总督米努修斯的阵营，志愿加入他的军团。米努修斯是苏拉远征东方时的部属，隶属于苏拉派，但他并非官僚气息浓厚的人，而是个如慈祥长者般的男子。他开导触怒最高当权者而逃亡外地、毫无顾忌地以本名现身、父亲曾担任元老院议员的恺撒，并将他迎入当时的参谋总部。年轻的恺撒成为幕僚之一，追随他逃亡的奴隶们也摇身一变，成为这位年轻将领的随从人员。
米努修斯总督统辖的地区是爱琴海诸岛，这里靠近小亚细亚西岸，无论就其历史还是民族而言，均属于希腊文化圈。其中势力强大的莱斯博斯岛，往往在战事发生时借机向罗马霸权挑战。负责维持罗马霸权下这一区域附近秩序的行省总督，对监控黑海至地中海航路的莱斯博斯岛自是不敢掉以轻心。
米努修斯总督正在进行各项部署，因为他决定对莱斯博斯岛展开军事行动。但莱斯博斯是大海中间的岛屿，经济条件优越的岛上居民早就在位于岛东端的首都四围建造了坚固的城墙。此次在莱斯博斯岛展开的军事行动，须采取从西侧登陆后向首都攻击的陆地战，以及从靠海侧攻击的两面作战方式。这样一来，有正规的海军是必需的。而军舰的调度，需要依赖面对小亚细亚的黑海的比提尼亚王国。比提尼亚与罗马具有同盟关系，罗马与这类同盟国之间的关系是，罗马保障同盟国的安全，相应的，这些同盟国则各以该国擅长之处协助罗马。它们形式上虽为独立国家，实际上则为罗马的附庸国。所以米努修斯要求比提尼亚王国提供船只支援并不难。
