高句麗因為是朝鮮半島與東北亞中最強的國家，所以對劉宋的朝貢關係不太緊密，兩國關係主要是針對北魏而結成的鬆散軍事聯盟。高句麗常會單方面中斷對劉宋的朝貢，說明劉宋對高句麗只存在形式上且薄弱的君臣關係。不過在465年之前，因為劉宋強盛的水軍能夠在渤海沿岸執行任務，相對於遠離海岸且毫無水軍的北魏勢力，高句麗在465年前一直選擇劉宋作交往、朝貢的對象。劉宋曾在438年派將領王白駒，率水軍七千人渡海到高句麗的遼東，想迎接兩前年滅國的北燕主馮弘來到南方，結果高句麗先把馮弘處死，並派兵把王白駒繳械，強制遣送王白駒等回劉宋，隔年再回送八百匹馬給宋作賠禮；到了465年後，可能因為當年劉宋發生劇烈的內鬥，高句麗從此改對北魏進行較為緊密的朝貢關係，並在469年後長期疏遠南朝，只和南朝保存微弱的外交聯繫。475年高句麗更大破劉宋的盟友百濟，破其國都、殺百濟王，佔領漢江流域，國力達到極盛。這次劉宋沒有再派出水軍到遼東、朝鮮，說明劉宋的無力干涉與衰落。
438年率水軍七千人渡海到遼東的人為誰?