因為土耳其方面的原因，瓦良格回國推遲了500多天，也就是一年半多，直到2005年4月26日才抵達大連。在與土耳其方面斡旋談判的時候，希臘發揮了非常重要的作用。除此之外，在2014年利比亞撤僑行動中，希臘海軍還幫助79名中國人撤離利比亞。下圖為幫助中國撤僑的埃及海軍薩拉米斯號
關於瓦良格購入中國的問題，其實土耳其並不是唯一的絆子。原本中國與烏克蘭方面在購買瓦良格號的細節和價格已經談妥，就等最後交易。但是美國、日本、俄羅斯等國家非要對這次交易提出質疑，烏克蘭被迫將直接交易改為公開拍賣。當然了，當時的烏克蘭也是夠意思，制定了一些有利於中國的條件，暗中配合中國中標。
交易完成後，瓦良格號要被拖回中國，但是被土耳其給半道攔住，至於為什麼土耳其能控制瓦良格，看看下面的地圖就知道了。瓦良格號是在烏克蘭尼古拉耶夫市的黑海造船廠建造的，也就是最上面那個圈，想要從駛出黑海則必須經過博斯普魯斯海峽，也就是那條紅線，而該海峽被土耳其控制。
2000年6月遼寧艦途徑博斯普魯斯海峽的時候，土耳其在“第三方國家”的提醒下，以安全原因要求瓦良格退回到黑海地區，禁止通過。沒辦法，瓦良格號只能退回到黑海，但是他退回到黑海每天要支付8500美金的拖船費，每月要支付1.7萬美金的港口停泊費，在加上銀行貸款、滯納金等等，可以說瓦良格號完全是在停在那大把大把的燒鈔票。最後政府出面談判，土耳其方面對瓦良格通過海峽列出多達20條要求。除了基本的配備大馬力拖輪、配備定位救生設施之外，土耳其以政治因素要求中國提供保額為10億美金為期兩年不可撤消的保函，而且拒絕中國保險公司保函，必須要中國銀行與土耳其方面對接。
但是問題來了，中國當時無法一次性直接拿出額度達到10億美金的保函，而土耳其提出“同一級域國家擔保，負責可能涉及的賠償問題，避免了十億美元的鉅額保金”，這個時候一個關鍵的國家出現了，那就是希臘。希臘作為和土耳其“同一級域”給中國進行擔保。除此之外，希臘還租借給中國世界上最大馬力的希臘籍拖船尼柯萊·契克號拖船以達到土耳其方面要求。之後在配齊了小型雷達、全球衛星定位系統、VHR無線電通訊設備、電子羅盤及發電機等航行安全設施後，土耳其同意瓦良格號通過博斯普魯斯海峽。這個時候已經是2001年11月，比本啟程的時間晚了1年半了。
2001年11月3日，瓦良格船隊在愛琴海附近遭遇大風暴，瓦良格與拖船之間的鋼纜脫離，瓦良格失去控制。在最危險的時刻，希臘方面派出直升機強行在瓦良格號著陸，幫助瓦良格號上的船員撤離，在營救過程中可能還有一名希臘船員犧牲。
事情還沒有結束，瓦良格在回國過程中遭到各方設坎，原本計劃走蘇伊士運河進入紅海然後進入印度洋太平洋。結果在某些方面的提醒下，埃及方面拒絕瓦良格通過蘇伊士運河，結果瓦良格繞道經非洲南部進入印度洋和太平洋。下圖綠色為計劃路線，紅色為實際路線。
最後說一句，土耳其方面除了在瓦良格號上故意找了麻煩之外，在這件事情的政府層級談判上土耳其也坑了中國一筆。當時中國為土耳其提供了3.6億美金的援助、開放了中國遊客赴土耳其旅遊、展開軍事方面的技術合作等等要求。而在那個年代，頂著壓力幫助中國的希臘中國也不會忘記他，在希臘出現債務危機的時候中國幫助了他。
