於是，包括十餘個陳堅的親孫子在內的數萬人都被陳堅趕到了海裏，要成為合格的海軍陸戰隊戰士，首先自然是先學會遊泳。
當然，僅憑柔佛王國的這些破船製霸東南亞海域那是癡人說夢，從頭開始建造艦船也不現實，所以，在讓手下這幫人進行海上適應性訓練的同時，陳堅還將從廣東水師調撥大量艦船充實此處的海上力量。
由於歐洲大陸早已經換了主人，對於東南亞地區的香料沒有了以前那樣的需求，而與東亞的貿易方麵因為歐亞鐵路的開通，從陸上進行貿易比走海路的效率高得多，從而導致之前轟轟烈烈的大航海一下子就蕭條下來。如今在東南亞地區的歐洲人已經極少，以前強大的西班牙和荷蘭艦隊在這一地區也幾乎絕跡，使得這一帶幾乎完全變成了東南亞土著和華人的天下，華人顯然不會被陳堅作為目標，所以，今後要對付的基本上就是各個地方的土著，這就給陳堅控製整個東南亞海域降低了不少難度。
陳堅率領著廣東水師艦隊轉了一大圈，對各個地方的華人進行了一番遊說。近一百年以來，東南亞地區的華人活得可是相當憋屈，時常被歐洲殖民者聯合當地土著欺負甚至屠殺，這樣的日子他們早就受夠了，隻是一直都得不到背後祖國的支持，他們隻能選擇逆來順受。現在陳堅以大明第一人的身份承諾做他們的堅實後盾，立刻受到了那些華人的歡迎，沒有費多少口舌便成功地與他們結成了同盟關係，為今後對付當地的土著找到了很好的助力。
有了強大的廣東水師艦隊，加上有戰鬥力保證的海軍陸戰隊，又有當地華人的大力支持，製霸東南亞就變得非常容易了。
華人已經在東南亞經營了上百年，對當地土著的情況了如指掌，有了他們提供的確切情報，使得陳堅的隊伍對付起當地土著來更加的容易。
經過大半年的訓練，初級的海軍陸戰隊已經基本成型。畢竟成員基本上都是廣州人，對海洋並不陌生，適應起來自然非常快。作為海軍陸戰隊，主要的任務並非海戰而是登陸作戰，所以，在訓練了大半年之後，已經可堪一用了，不過是對付那些土著而已，根本不需要有多麽強橫，自然也就沒必要花更多時間去慢慢打磨。
定下目標之後，用水師戰船將海軍陸戰隊士兵投放到目標位置，海軍陸戰隊則根據當地華人提供的情報對各個目標實施精準打擊，而不需要耗費大量時間去尋找敵人，也能夠避免未知的風險。
陳堅瞄準的第一個目標是爪哇，要拿下爪哇，首先就要拿下巴達維亞，也就是後世的印尼首都雅加達。
巴達維亞原是荷蘭人的地盤，也曾經是荷蘭人在東南亞最為重要的一個據點。不過現在由於海上貿易的極度蕭條，荷蘭人對這個地方早已經沒了什麽興趣，在二十年前就已經放棄了這個據點，如今這裏是控製在當地的土著酋長手中。
土著酋長當然沒有荷蘭人那樣的堅船利炮，對上裝備了現代艦炮的廣東水師自然也沒有任何招架之力。在一通覆蓋性炮擊之後，巴達維亞港口內那點可憐的所謂戰船便被摧毀了個七七八八，而水軍除了少數逃到岸上幸免於難之外，其他的多數都是葬身大海的結局。陳堅本不是嗜殺之人，不過想到後世曆史上東南亞地區屢屢發生的排華事件，想到那些慘死的華人同胞，陳堅多多少少總得發泄一番不是？雖說按現在的趨勢發展今後再發生類似情況的可能性無限趨近於零，但畢竟已經發生過不少次，而且陳堅也知道，若是沒有自己穿越這事，那樣的情況今後必然會不止一次地發生的，這是當地土著的劣根性決定的。曆史上以及後世東南亞的排華事件都有跡可循，那就是華人憑借自己的智商和勤勞，積累起了耀眼的財富，從而招致了又笨又懶的當地土著的羨慕嫉妒恨，加之歐洲殖民者或後世的西方列強也有心打壓富有的華人或後世崛起的天朝，於是就有了兩者狼狽為奸，排擠殘害當地華人的無恥行徑。
所以，此次陳堅絕不會心慈手軟，雖然不至於搞出種族滅絕這樣的反人類行為，但一定要充分展示自己的獠牙，讓當地土著明白，華人並不是那麽好欺負，也是會殺人的。同時，這樣做也有利於今後華人對這些地方的統治，因為那些土著都是欺軟怕硬的德性，隻要你像歐洲殖民者一樣表現得足夠強勢，他們永遠都隻能屈服與你，而不敢有任何放肆。
拿下了港口，下一步自然是強攻巴達維亞城。
本來巴達維亞的城防還是不錯的，畢竟是荷蘭人在東南亞的大本營，當然要盡量保證這裏的安全。不過再堅固的城池也要看掌握在誰手裏，若是荷蘭人還在，可能還需要費一些周章，但讓這些土著來守城嘛，那就嗬嗬了！
和陳堅預計的差不多，在海軍陸戰隊強大的火力攻擊下，不到兩個小時，巴達維亞便宣告失守。
奪取了巴達維亞之後，陳堅下令對巴達維亞進行一番大清洗。土著酋長自然是被滅門，另外效忠於酋長的軍隊也被陳堅下令處死了一半以上的人，理由也很無恥，就因為他們參與了抵抗。
對於巴達維亞，陳堅並不準備讓自己的人染指，而是全權交給了當地的華人領袖來管理，包括整個爪哇以及今後的加裏曼丹和呂宋等地也同樣如此，在陳堅看來，現在整個中南半島都已經成了陳家的地盤，將來還有蘇門答臘大概率也會屬於陳家，已經足夠了，人嘛，胃口不能太大，以免被撐死。此次在爪哇，加裏曼丹和呂宋的行動，純屬為當地華人出頭，等到行動結束，所有海軍陸戰隊成員全都會返回中南半島，去守護真正屬於他們的地盤。