因为土耳其方面的原因，瓦良格回国推迟了500多天，也就是一年半多，直到2005年4月26日才抵达大连。在与土耳其方面斡旋谈判的时候，希腊发挥了非常重要的作用。除此之外，在2014年利比亚撤侨行动中，希腊海军还帮助79名中国人撤离利比亚。下图为帮助中国撤侨的埃及海军萨拉米斯号
关于瓦良格购入中国的问题，其实土耳其并不是唯一的绊子。原本中国与乌克兰方面在购买瓦良格号的细节和价格已经谈妥，就等最后交易。但是美国、日本、俄罗斯等国家非要对这次交易提出质疑，乌克兰被迫将直接交易改为公开拍卖。当然了，当时的乌克兰也是够意思，制定了一些有利于中国的条件，暗中配合中国中标。
交易完成后，瓦良格号要被拖回中国，但是被土耳其给半道拦住，至于为什么土耳其能控制瓦良格，看看下面的地图就知道了。瓦良格号是在乌克兰尼古拉耶夫市的黑海造船厂建造的，也就是最上面那个圈，想要从驶出黑海则必须经过博斯普鲁斯海峡，也就是那条红线，而该海峡被土耳其控制。
2000年6月辽宁舰途径博斯普鲁斯海峡的时候，土耳其在“第三方国家”的提醒下，以安全原因要求瓦良格退回到黑海地区，禁止通过。没办法，瓦良格号只能退回到黑海，但是他退回到黑海每天要支付8500美金的拖船费，每月要支付1.7万美金的港口停泊费，在加上银行贷款、滞纳金等等，可以说瓦良格号完全是在停在那大把大把的烧钞票。最后政府出面谈判，土耳其方面对瓦良格通过海峡列出多达20条要求。除了基本的配备大马力拖轮、配备定位救生设施之外，土耳其以政治因素要求中国提供保额为10亿美金为期两年不可撤消的保函，而且拒绝中国保险公司保函，必须要中国银行与土耳其方面对接。
但是问题来了，中国当时无法一次性直接拿出额度达到10亿美金的保函，而土耳其提出“同一级域国家担保，负责可能涉及的赔偿问题，避免了十亿美元的巨额保金”，这个时候一个关键的国家出现了，那就是希腊。希腊作为和土耳其“同一级域”给中国进行担保。除此之外，希腊还租借给中国世界上最大马力的希腊籍拖船尼柯莱·契克号拖船以达到土耳其方面要求。之后在配齐了小型雷达、全球卫星定位系统、VHR无线电通讯设备、电子罗盘及发电机等航行安全设施后，土耳其同意瓦良格号通过博斯普鲁斯海峡。这个时候已经是2001年11月，比本启程的时间晚了1年半了。
2001年11月3日，瓦良格船队在爱琴海附近遭遇大风暴，瓦良格与拖船之间的钢缆脱离，瓦良格失去控制。在最危险的时刻，希腊方面派出直升机强行在瓦良格号着陆，帮助瓦良格号上的船员撤离，在营救过程中可能还有一名希腊船员牺牲。
事情还没有结束，瓦良格在回国过程中遭到各方设坎，原本计划走苏伊士运河进入红海然后进入印度洋太平洋。结果在某些方面的提醒下，埃及方面拒绝瓦良格通过苏伊士运河，结果瓦良格绕道经非洲南部进入印度洋和太平洋。下图绿色为计划路线，红色为实际路线。
最后说一句，土耳其方面除了在瓦良格号上故意找了麻烦之外，在这件事情的政府层级谈判上土耳其也坑了中国一笔。当时中国为土耳其提供了3.6亿美金的援助、开放了中国游客赴土耳其旅游、展开军事方面的技术合作等等要求。而在那个年代，顶着压力帮助中国的希腊中国也不会忘记他，在希腊出现债务危机的时候中国帮助了他。
