到了香港，洪春魁发现自己除了打仗什么都不会，只好靠出卖苦力为生。洪春魁还曾登上了一艘去古巴的船，到那里拾鸟粪，日子过得很辛酸。后来他成了一名海员，在船上做过服务生和厨师，一漂就是四十年。
这四十年里，洪春魁学会了七国语言，结交了各种各样的人，其中有一位叫孙中山。当时孙中山正在海外筹集革命资金，洪春魁给予了很大的援助，甚至还暗中帮助革命党人运送军火。洪春魁如此卖力地支持革命，很可能是源于他对清朝统治者的痛恨。
1901年，在外漂泊多年的洪春魁回到香港，开了一家医馆，随后加入了洪门，并迅速成为领导人物。
同年，洪春魁从洪秀全和洪天贵福的名字中各取一个字，将自己改名为洪全福。他与革命党人一道策划，利用自己在洪门中的影响力，计划于1902年底在广州发动起义。洪全福准备在起义成功之后，在广州建国，号大明顺天国，自己为大将军。
