得到朱治的保证，看来扬州水军之中肯定有不少熟悉水**的士兵，这样自己也就不用担心水盗派水鬼来凿沉战船了。于是接下来老刘便将明天队伍的行动方案决定了下来。除了在岸边军营留下两千名丹阳兵守营之外，剩下的六千人明天全部上船，跟着水军前往姥山岛。
第二天天色尚未大亮之时，老刘等人便乘船离开了昨晚停泊的天然港湾，战马如今已经基本没有了用武之地，因此第二艘中型战船上的战马也都留在了岸边大营，这样战船上还可以运送六七百名丹阳兵。其余的丹阳兵则上了扬州水军的战船，待所有士兵都上船之后，船队在朱治那艘楼船的引导之下，在薄薄的雾色之中向着姥山岛方向而去。
按照朱治所说，从这里到姥山岛的距离大约有百里之遥。好在湖面上今天风平浪静，因此船队行驶的速度很快。船队经过了近一天的航行，到了傍晚时分，才终于看到了远处隐隐出现了一座并不是很大的岛屿，而在这座岛屿的旁边，还有一座刚刚露出水面的小岛，面积很小。
朱治告诉老刘等人，那座比较大的岛屿，便是他们此行的目的姥山岛。而旁边的那个小岛，被当地百姓称为鞋山岛。只是这座小岛不仅面积小，而且一旦涨潮之时水面上升，便会把鞋山完全淹没在水下，因此鞋山之上根本无法居住。
随着距离越来越近，众人也看清了姥山岛的大致情况。岛上有三座山峰，高达几十丈。整个岛上到处都是郁郁葱葱的高大树木，望上去满眼都是绿色，姥山岛便如镶嵌在湖面上的一颗碧绿的宝石一般，看上去令人心旷神怡。
此时天色已经渐渐暗了下来。老刘传令船队不要停止前进，而是借着夜色迅速前进，将姥山岛团团围住。同时老刘也看到了在姥山岛东北方向有个天然的港湾，里边还停放着几艘小船，只是岸边似乎并没有水盗看守，估计是岛上的水盗觉得如今他们是巢湖上的老大，没人敢来招惹他们，因此才会如此的大意。
几十艘战船很快便将姥山岛团团围住了。由于天色已经暗了下来，因此岛上的水盗并没有发现官兵已经来到了这里。看到水盗的船只已经无法从湖面上逃走之后，老刘便让朱治指挥那些小船载着数百名丹阳兵进入港口，并慢慢的停靠在了码头上。
扬州水军的船只全都分散停在了姥山岛周围的湖面上。而两艘中型战船则在周泰的指挥下，慢慢靠近了姥山岛码头，在岛上建在山峰上的那些水盗营寨全都进入投石机的射程之后，周泰便传令手下士兵抛锚停船，同时开始调整投石机的角度和方位，准备向岛上的水盗营寨发动攻击。
全柔亲自率领六百名丹阳兵上了姥山岛，随后那些艨艟战舰又分别将船上的五千多名丹阳兵分批送上了岛屿。而老刘担心他们无法在短时间内攻下水盗营寨，因此派遣张飞、太史慈和赵云三人带领一百名亲卫队员也离开战船，乘坐小船登上了姥山岛，待战事开始之后，他们的任务便是协助丹阳兵全力攻打水盗营寨，争取在最短的时间内攻占营寨，然后便在这里设下埋伏，等着那些回来救援的水盗自投罗网。