得到朱治的保證，看來揚州水軍之中肯定有不少熟悉水**的士兵，這樣自己也就不用擔心水盜派水鬼來鑿沉戰船了。於是接下來老劉便將明天隊伍的行動方案決定了下來。除了在岸邊軍營留下兩千名丹陽兵守營之外，剩下的六千人明天全部上船，跟著水軍前往姥山島。
第二天天色尚未大亮之時，老劉等人便乘船離開了昨晚停泊的天然港灣，戰馬如今已經基本沒有了用武之地，因此第二艘中型戰船上的戰馬也都留在了岸邊大營，這樣戰船上還可以運送六七百名丹陽兵。其餘的丹陽兵則上了揚州水軍的戰船，待所有士兵都上船之後，船隊在朱治那艘樓船的引導之下，在薄薄的霧色之中向著姥山島方向而去。
按照朱治所說，從這裏到姥山島的距離大約有百裏之遙。好在湖麵上今天風平浪靜，因此船隊行駛的速度很快。船隊經過了近一天的航行，到了傍晚時分，才終於看到了遠處隱隱出現了一座並不是很大的島嶼，而在這座島嶼的旁邊，還有一座剛剛露出水麵的小島，麵積很小。
朱治告訴老劉等人，那座比較大的島嶼，便是他們此行的目的姥山島。而旁邊的那個小島，被當地百姓稱為鞋山島。隻是這座小島不僅麵積小，而且一旦漲潮之時水麵上升，便會把鞋山完全淹沒在水下，因此鞋山之上根本無法居住。
隨著距離越來越近，眾人也看清了姥山島的大致情況。島上有三座山峰，高達幾十丈。整個島上到處都是鬱鬱蔥蔥的高大樹木，望上去滿眼都是綠色，姥山島便如鑲嵌在湖麵上的一顆碧綠的寶石一般，看上去令人心曠神怡。
此時天色已經漸漸暗了下來。老劉傳令船隊不要停止前進，而是借著夜色迅速前進，將姥山島團團圍住。同時老劉也看到了在姥山島東北方向有個天然的港灣，裏邊還停放著幾艘小船，隻是岸邊似乎並沒有水盜看守，估計是島上的水盜覺得如今他們是巢湖上的老大，沒人敢來招惹他們，因此才會如此的大意。
幾十艘戰船很快便將姥山島團團圍住了。由於天色已經暗了下來，因此島上的水盜並沒有發現官兵已經來到了這裏。看到水盜的船隻已經無法從湖麵上逃走之後，老劉便讓朱治指揮那些小船載著數百名丹陽兵進入港口，並慢慢的停靠在了碼頭上。
揚州水軍的船隻全都分散停在了姥山島周圍的湖麵上。而兩艘中型戰船則在周泰的指揮下，慢慢靠近了姥山島碼頭，在島上建在山峰上的那些水盜營寨全都進入投石機的射程之後，周泰便傳令手下士兵拋錨停船，同時開始調整投石機的角度和方位，準備向島上的水盜營寨發動攻擊。
全柔親自率領六百名丹陽兵上了姥山島，隨後那些艨艟戰艦又分別將船上的五千多名丹陽兵分批送上了島嶼。而老劉擔心他們無法在短時間內攻下水盜營寨，因此派遣張飛、太史慈和趙雲三人帶領一百名親衛隊員也離開戰船，乘坐小船登上了姥山島，待戰事開始之後，他們的任務便是協助丹陽兵全力攻打水盜營寨，爭取在最短的時間內攻占營寨，然後便在這裏設下埋伏，等著那些回來救援的水盜自投羅網。
由於天色已晚，再加上姥山島上的水盜絲毫沒有戒備，連那些在碼頭上放哨的嘍囉都跑回營寨喝酒作樂去了，因此使得丹陽兵和親衛隊員很快便全部登上了姥山島，然後從樹林中慢慢向水盜營寨接近。
由於山上到處都有水盜用來照明的燈籠火把，因此眾人也可以看清島上的情況。水盜營寨設在姥山島上那座最高山峰的山頂之上。營寨的大門就在山腳下，從營寨大門前往營寨之間是一條狹長的山路，其中最窄處僅容一人通過，並且每隔幾十步的距離，便會建有一個水盜的據點，裏邊有不少嘍囉駐紮。因此水盜的營寨的確是易守難攻，若是強攻，水盜在那些據點附近還都存放了不少滾木礌石，因此勢必會給官兵造成較大的傷亡。
全柔與張飛、太史慈幾人仔細打量了一番水盜的營寨之後，幾人簡單商議了一下，都覺得不宜派兵沿著這條山路強攻。因此全柔便派人請老劉手下的兩艘戰船上的投石機和巨弩首先向那些水盜的據點發動攻擊，等那些據點中的水盜嘍囉大亂之後，他們再沿著山路立刻向上衝擊。
現在老劉手下的兩艘中型戰艦都已經轉到了水盜營寨對麵的湖麵上，而且周泰也指揮水軍士兵調整好了投石機與巨弩的方位和角度，隨時可以向水盜營寨發起攻擊。在得到老劉命令他們開始進攻的指令後，周泰立刻傳令水軍士兵開始攻擊。