所以，第一件事就是，他們派人去往齊地向沈家人招安，隻要殺了劉裕或是他手下的大將，將來封候拜將也不無可能。因為以你們的出身在劉裕的下是不能出人頭地的，隻有跟著盧天師，前途才是光明的。當然，如果有可能，能夠掌握一點北伐大軍的精銳那就更好不過了。
第二件，盧循他們既然打算攻打建康，這戰船肯定是要打造的，因為南康郡（今江西贛州市）內多山，而山上又有許多上了年份的樹林，盧循派人假裝木材商人，砍伐了許多木材之後先粗加工一番，製成造船的木板，可是後來這”木材商人”卻因資金不足，不得不忍痛割肉，隻得在當地給賣了，這價格要比市場價要低上幾成，因為南方也多有造船的工廠，所有南康的百姓們貪圖便宜，家家戶戶都買了許多的船板放回家中，居然沒有一個人懷疑的。
第三件，那就是聯絡割據益州的譙縱大軍，讓他們在適當的時候出兵相助，雖然譙縱的膽子小，可是幾年前就投奔他的桓謙膽子可不小，他正想趁著此時替桓家人報仇了。
等到了410年一月的時候，盧循正式起兵，徐道覆做的第一件事就是先入南康城，接著就是按圖索驥，給以前南康城中買了木材板的百姓家裏下了通知，現在盧天師決定推翻這腐朽的晉朝，還百姓們一個晴朗的天空，所以為了盧天師的大業，請你們把家中的木板都捐出來吧。
什麼？沒有？這帳上明明寫著你們家當初買了300塊，還敢騙俺們說沒有？在明晃晃的大刀威脅之下，南康城中的木材板很快就被徐道覆征用，據史料記載，盧循他們隻花了十天功夫，就把全部的戰船打造完畢，完成之後，號稱“舳艫千計”，當然這也是一個誇大的數字，不過盡管是誇大了的，這也說明這次盧循起兵是做了一番精心的準備的，不比從前亂哄哄地隻知道燒殺搶掠。
按照兩人先前商議的進兵方向，這次他們出人意外地沒有從海上登陸，而是過了始興之後直接北上，然後兵分兩路，盧循這一路就先攻下湘東郡（今湖南衡陽），然後沿著湘江這一路向荊州進發，而徐道覆這一路則是向東北，進占南康郡，然後順贛江直上長江，這目的地就是江州，然後兩軍會合，一統長江流域，再北上建康城，可以一戰而下。
徐道覆這次準備了良久，兵鋒銳利，戰船尚著贛江北上，沿途的廬陵郡（注：江西吉安）、豫章郡（注：江西南昌）的晉軍和地方官都是猝不及防，隻得棄城逃命，而徐道覆就不費吹灰之力拿下了三處大郡。
等盧循起兵的消息傳到建康之後，廣固城還沒有被劉裕給攻破，即便是攻下了廣固城，劉裕也一直沒對軍中說起盧循起兵的消息。但是一回到了下邳，劉裕突然放出消息說要在這裏休養幾個月後，一舉蕩平關中與河洛之地，然後就在這裏停了下來。其目的不言自明，那就是為了震懾北魏與後秦，劉裕自己知道自家的家門口有人造反，不得不在這裏先放出狠話來，誰要是敢惹我，我就馬上滅了他。
劉裕停下來的第二天就立刻殺了沈叔長這個定時炸彈，製止了可能出現的騷亂，然後向全軍通報消息，這時建康朝廷讓劉裕班師回朝的聖旨也已經到了，雖然下邳可以走水路回建康城，但是劉裕嫌坐船太慢，隻帶著精銳部隊就從陸路連夜返回建康。