胶东和辽东之间的渤海海域虽有众多大小岛屿，但魏良臣都不满意，因为这些岛屿面积都较小，且不适合开发军港，风季弊端太大，遂命海军直奔金州。

十四日，船队经老铁山水道抵达旅顺口。此地原名狮子口，洪武四年太祖皇帝派马云、叶旺二将率军从山东跨海收复辽东，因海上一帆风顺，遂将狮子口更名旅顺口，一直沿用至今。

登岸之后，魏良臣便让在天津上船的蒋方印和王维栋二人前往金州中左所，联络游击