一个人再怎么孤傲不群，也难免会有感觉寂寞的时候，所以东方不败也不能例外，他对芙琳雅另眼相看，不是因为她天然灵秀的美貌，他并不是对芙琳雅动了什么男女之情，以他实际的年龄和经历，要他再像那些毛头小子一样轻易为情所动，为情神魂颠倒却是十分渺茫之事。而芙琳雅清冷灵寂的性子很合他的脾气，不会对他的过往好奇，也不会干涉他的举动，所以他才会对芙琳雅青眼有加，现在他只是把芙琳雅当作一个自然的朋友或伙伴，抑或是一个性子冷然的小妹，他也说不十分清楚，总之却是没有什么非分之想的。
芙琳雅虽然没什么处世经验，初出来时更是因为心境纷乱被演戏老手蜜琪骗得吃下‘女神的沉睡’，但她性子从小冷然冰寂，经过一次磨难，也不敢再随便大意，心灵自然清明，隐隐知道东方不败对她的想法态度，所以才会对东方不败的碰触和提议也不拒绝。
按照在奥巴特城时买的一张简陋地图，东方不败和芙琳雅一起赶往自由之城，因为要迁就一下芙琳雅的速度，东方不败没有施展轻功赶路。芙琳雅是清冷冰寂的性子，东方不败的话也不多，一路上两人的交谈并不多，除了一些必要的交流，也都默契的不问对方的事。
在路上也不时遇到一些不开眼的看到两个少年男女便想刮刮油水的小贼，态度好些又赶上东方不败两人心情好时，便反转抢劫，让对方破财消灾一番，若是态度恶劣又赶上二人心情不佳时就要自求多福了，运气好些就被东方不败用天罗神针直接解决，或者一掌震碎内脏暴毙，不用饱受痛苦的安然死去；运气差的东方不败就请他们尝尝落星指法的阴毒滋味。
芙琳雅不知是原本就是漠然冷寂的性子还是受了差点被内尔蜜琪那些人掳去当奴隶卖的刺激，除了初时有些不适，对东方不败的处置也没有什么异议，有时也会出手让她们尝尝水系魔法的厉害。或是用水箭冰箭把人射个对穿，或是直接把人冻僵在原地，尤其是对那些个顺便还想劫个色的家伙，芙琳雅是绝对不会手软的。看她出手的轻松模样，年纪轻轻竟已经是魔导士的级别，说出去绝对把大陆上的那些自称天才的魔法师们羞得无地自容。
而她看了东方不败的出手，也知道了东方不败为何能一个人把她从内尔那些人手里救出来。虽然她并不了解武者的级别，但在她看来，东方不败至少也应该有剑师的级别了。初时她看到东方不败反转打劫那些想要对他们下手的人，也有些愕然，但她也不是拘泥于俗世之人，很快就释然了，他两人身上没什么钱，一路上的花费还要着落在这些不长眼的小贼上呢。
很快两人就走出了维尔斯公国的国境，进入了瑟尔王国，这瑟尔王国毗邻奥维特大陆的军事强国傲龙帝国，也是个跟维尔斯公国差不多大小的国家，但比维尔斯公国要繁荣许多，穿过瑟尔王国和傲龙帝国后，就能到达自由之城了。
东方不败和芙琳雅一路上的收获也不少，两人打算进入离边境最近的城市舒尔城后就雇辆马车出发到自由之城。
舒尔城里人来人往，比奥巴特城还要繁华几分，东方不败和芙琳雅在黄昏时分到达了舒尔城，打算在这里休整一天再雇辆马车上路，两人找了间上等的旅馆住下，东方不败向旅馆老板问清楚城里马车行的情况后就歇息去了，一夜无事。