这才退走。
此时青州、幽州之兵都休整了一年之久，粮草足备，士气旺盛，而辽东又越发猖獗，居然敢主动挑衅，因此赵累上表，请求趁着雪尚未下，海面还没有结冰之前一举渡海去灭掉辽东。此时冰雪将至未至，公孙兄弟必然认为汉军绝不敢冒着海面被冰封的危险浮海进击辽东，此时出兵，可守出其不意之效。
刘贤看了赵累的表文，随后去信与庞统商议了一下，这才回复赵累，准其出兵。
不过却也告诫赵累，不要贪功冒进，今年只要拿下踏津，使大军在辽东有一个落脚点，便算是完成了基本任务。至于攻克襄平，覆灭公孙家族，则完全不必如此心急。能一举成功固然好，便是暂时不成，也不必挂怀。
诏令传到青州，赵累顿时大喜，先发文给幽州的牵招，请他以为杨祚报仇，惩戒辽东为名，大张旗鼓出辽西进击昌黎，威逼辽隧，吸引公孙氏的注意力。随后赵累点起麾下兵马，共计一万八千海军，三千骑兵，并刘靖、尤泉等几支步军，实力也不算弱。当下赵累留刘靖督率步军镇守青州，随后尽起海军往北而去，顺着沿途的海岛到达辽东半道，然后距离海岸线三十里偏着北风航行。
此时已经快到下雪之时，近海海面随时可能封冻，辽东的船只，无论是战船还是渔船都停在岸边躲避冰雪，根本没有想到会有敌人从海上来。赵累的大军浮海到达踏津时，踏津的守军根本没有半点察觉。充作海军陆战队的三千骑兵先乘坐先登船在港外十里下船，绕击踏津之后，赵累再率领海军趁着涨潮之时一举冲入辽东军的水寨之中，前后夹击，辽东军顿时大败。
踏津因此轻松落入赵累之手。