霍东阁离开广州温树德的海军总部，将妻子于氏和儿子雅亭送回小南河家乡，与家乡父老告别后，重返广州，时在1923年初。
1923年5月24日，霍东阁由香港起程，赴南洋筹办精武体育组织。6月12日，抵达爪哇泗水（苏腊巴亚）。
霍东阁初到泗水，住在南洋烟草公司陈英三家。他通过陈英三的关系，联络当地华侨绅商，游说发展体育事业。初期效果不甚显著。
一日，泗水中华学校演剧筹措经费，特请霍东阁登场助兴。民国十二年（1923）六月十六日的泗水《泗滨报》记载说：“本埠中华学校演剧筹措经费，特延中国精武体育会之霍东阁君登台助兴表演国技。其拳目为‘醉八仙’，筋力步势，皆得三味，诚数十人敌也。兹将昨日霍君演说词略录于下。”下面便是霍东阁的演说词：“鄙人是前天才到的，今日得参与盛会，不胜荣幸。得知此地的侨胞都很热心爱国，读书不忘中国的国文，讲话不忘中国的国语，唱歌不忘中国的国歌，鄙人很钦佩。但可惜还缺少一种中国的国粹——武术。所以鄙人很想趁这个机会将我们中国的武术表演出来，和大家研究一下……”霍东阁演讲后，便在台上打了一套“霍家拳”，博得满场掌声，观者不让下台，他接着又打了一套“醉八仙”，更为轰动。从此，霍东阁在泗水声名大振，各华侨学校（如侨南、中华、振文等校）纷纷请他授课。由于霍东阁武技精湛，教导有方，习武者进步很快，霍东阁在当地的威信日益提高。
泗水《泗滨报》6月20日又有报道说：“霍东阁君抵泗水演技以后，全埠轰动。本报记者于前日特地专访。霍君年龄约二十八九，身体健壮，赳赳中寓恂恂气象，筋肉略为收缩，涨起若丘陵。所谓百炼金刚乃成铁汉，病夫国中有不病之人者，如霍君是也。”记者又与霍东阁对话，说起“尚武”之事。霍东阁讲了一件事，说上海圣约翰大学博士朱友渔先生，在美国参观一次运动会，各国人士各显其能，最后日本人以柔术出场，很多人特加叹赏，并说日本虽小，却能称雄，实因事事皆有特点也。朱友渔不以为然，说此术实际是出于中国，传于日本，所习之术，不及中国百分之一。美国博士大为惊讶，说朱博士既如此说，何不在此表演以扬国光。朱君面红耳热，说自己未练过。事过后，朱博士心痛至极，返回上海，立即在圣约翰大学成立国技班，并在精武会选教练去教授。霍东阁就任过该校教练。
霍东阁历尽艰辛，饱受挫折，花费了一年多的时间，终于在南洋的爪哇岛上打开局面，泗水精武体育会于1924年8月宣告成立。由于泗水华侨子弟习武成风，霍东阁一人应接不暇，乃将其侄霍寿嵩从广州招来，以助一臂之力。
由于霍东阁不遗余力地大力宣传，使南洋华侨的尚武风气逐渐深入人心，不但学校学生习武成风，很多职员商人也加入了这一队伍，甚至有的家庭全家都习武。他们都有一个共同的愿望，那就是，谁也不愿意再当东亚病夫。
霍东阁不辞辛苦，乘胜前进，四出宣传，终于在1925年12月在吧达维亚（雅加达）建立了吧城精武总会。然后又分别在巨港、芝利崐、三宝垄、梭罗（苏腊卡尔塔）、万隆、北加浪等地成立精武分会。霍东阁继承父志，历尽千辛万苦，终于使父亲缔造的精武体育会在南洋爪哇岛上遍地开花，得到了可喜的收获。
霍东阁在南洋创业，经受过许多波折，有时甚至遭到外国人的暗算。有一次他表演汽车碾身时，由一个外国司机驾驶一辆十轮大卡车从盖在身上的铁板上轧过去。按规定汽车只从身上轧过去一次，不料这个司机在铁板上反复地开过来倒过去。有意加害于霍东阁。幸经霍寿嵩等人急忙上前把汽车推开，霍东阁才脱离危险，可是，浑身上下许多地方都被憋出血斑。偏偏在这个时候，有个外国武术家走上前来向他“请教”。霍东阁知其用意，想起先父被陷害的情景，不由得义愤填膺，新仇旧恨化为无穷的力量，带着满身的伤痕，终于把那个外国武术家打翻在地。外国人对他的一场陷害弄巧成拙，遭到可耻的失败。
