他們見識了地中海式的建築、服飾、貨幣，購買了初步的黑海海圖，並用絲綢、瓷器換取了當地的特產、金銀幣以及更為精確的關於黑海西岸、南岸的情報。
熱那亞人則對宋國貨物的精美絕倫驚歎不己，貿易熱情高漲。
王德用謹記楊再興的指示，與熱那亞人保持了禮貌而謹慎的距離，沒有深入參與其與拜占庭、威尼斯乃至欽察部落的複雜糾葛，重點打聽了特拉布宗的情況和前往的航線。
離開卡法，船隊繼續沿克里米亞南岸向西航行。
這一帶海岸多山，景色壯麗，散佈著一些希臘人、哥特人的小型聚居點和修道院，也有零星的欽察人游牧營地。
宋軍船隊的出現，在這些小社群中引起了不小的騷動。
王德用命令船隊保持紀律，不得隨意靠岸騷擾，只通過小艇與願意接觸的沿海居民進行少量以物易物，並藉機瞭解當地情況。
數日後，船隊航行至克里米亞半島西南端一處突出的海角附近。
這裡地勢險要，海角伸入黑海，形成一天然良港的雛形，三面環山，一面向海，易守難攻。
海角內側有一片面積不小的海灣，水深足夠停泊中型船隻，且有數條溪流從山上注入，淡水充足。
海角頂部地勢相對平坦，視野開闊，可俯瞰整個海灣和遠處海面。
更難得的是，此地雖有少量牧民季節性放牧，但並無強大的固定政權或城鎮，距離熱那亞人的卡法、拜占庭的切爾松都有相當距離，不易引發首接衝突。
“此地甚好！”
王德用與隨行的軍官、工匠、水文師仔細勘察後，一致認為此地是建立前哨站的理想地點。
它位置適中，既便於瞭望監控黑海北部的航運，又相對隱蔽；港灣條件優良，可避風浪，有淡水；地勢險要，易於防禦；且周邊無強鄰，活動空間較大。
“立即登陸勘察，繪製詳細地形圖，檢測水質土質，評估建設所需物料人工！” 王德用果斷下令。
數百名水師官兵和水手，在精銳陸戰隊的護衛下，乘坐小艇登上了這片荒涼而陌生的土地。
他們清理出一片臨時營地，升起大宋的旗幟，並開始進行詳細的勘察和測量。
勘察結果令人滿意。
海灣內側可修建簡易碼頭；海角頂部可建立營寨、瞭望塔；山間有石料、木材可供利用；土地雖不十分肥沃，但種植蔬菜、飼養少量禽畜應無問題。
最大的挑戰是冬季的黑海風暴可能比較猛烈，需要建築足夠堅固的營房和防禦工事。
“稟指揮使，此地無名。附近牧民稱此地為山羊角或鷹嘴巖。” 通譯彙報了從少數遇到的牧民那裡打聽來的資訊。
“無名之地，正宜我大宋命名立足！”
王德用望著海天之際，胸中豪情激盪，“此地扼守黑海北隅，遙望西方，當為我大宋永鎮歐亞之門戶！傳我將令，即刻選址動工，興建營寨、碼頭、瞭望塔、倉庫，並開挖水井，平整土地。此據點，便命名為——鎮海！”
鎮海之名，既與裡海鎮海城一脈相承，寓意鎮撫海疆，也寄託了以此地為支點，經略黑海、遙制西方的雄心。
建立永久據點非一日之功。
