得到朱治的保證，看來揚州水軍之中肯定有不少熟悉水**的士兵，這樣自己也就不用擔心水盜派水鬼來鑿沉戰船了。于是接下來老劉便將明天隊伍的行動方案決定了下來。除了在岸邊軍營留下兩千名丹陽兵守營之外，剩下的六千人明天全部上船，跟著水軍前往姥山島。
第二天天色尚未大亮之時，老劉等人便乘船離開了昨晚停泊的天然港灣，戰馬如今已經基本沒有了用武之地，因此第二艘中型戰船上的戰馬也都留在了岸邊大營，這樣戰船上還可以運送六七百名丹陽兵。其余的丹陽兵則上了揚州水軍的戰船，待所有士兵都上船之后，船隊在朱治那艘樓船的引導之下，在薄薄的霧色之中向著姥山島方向而去。
按照朱治所說，從這里到姥山島的距離大約有百里之遙。好在湖面上今天風平浪靜，因此船隊行駛的速度很快。船隊經過了近一天的航行，到了傍晚時分，才終于看到了遠處隱隱出現了一座并不是很大的島嶼，而在這座島嶼的旁邊，還有一座剛剛露出水面的小島，面積很小。
朱治告訴老劉等人，那座比較大的島嶼，便是他們此行的目的姥山島。而旁邊的那個小島，被當地百姓稱為鞋山島。只是這座小島不僅面積小，而且一旦漲潮之時水面上升，便會把鞋山完全淹沒在水下，因此鞋山之上根本無法居住。
隨著距離越來越近，眾人也看清了姥山島的大致情況。島上有三座山峰，高達幾十丈。整個島上到處都是郁郁蔥蔥的高大樹木，望上去滿眼都是綠色，姥山島便如鑲嵌在湖面上的一顆碧綠的寶石一般，看上去令人心曠神怡。
此時天色已經漸漸暗了下來。老劉傳令船隊不要停止前進，而是借著夜色迅速前進，將姥山島團團圍住。同時老劉也看到了在姥山島東北方向有個天然的港灣，里邊還停放著幾艘小船，只是岸邊似乎并沒有水盜看守，估計是島上的水盜覺得如今他們是巢湖上的老大，沒人敢來招惹他們，因此才會如此的大意。
幾十艘戰船很快便將姥山島團團圍住了。由于天色已經暗了下來，因此島上的水盜并沒有發現官兵已經來到了這里。看到水盜的船只已經無法從湖面上逃走之后，老劉便讓朱治指揮那些小船載著數百名丹陽兵進入港口，并慢慢的停靠在了碼頭上。
揚州水軍的船只全都分散停在了姥山島周圍的湖面上。而兩艘中型戰船則在周泰的指揮下，慢慢靠近了姥山島碼頭，在島上建在山峰上的那些水盜營寨全都進入投石機的射程之后，周泰便傳令手下士兵拋錨停船，同時開始調整投石機的角度和方位，準備向島上的水盜營寨發動攻擊。
全柔親自率領六百名丹陽兵上了姥山島，隨后那些艨艟戰艦又分別將船上的五千多名丹陽兵分批送上了島嶼。而老劉擔心他們無法在短時間內攻下水盜營寨，因此派遣張飛、太史慈和趙云三人帶領一百名親衛隊員也離開戰船，乘坐小船登上了姥山島，待戰事開始之后，他們的任務便是協助丹陽兵全力攻打水盜營寨，爭取在最短的時間內攻占營寨，然后便在這里設下埋伏，等著那些回來救援的水盜自投羅網。