海山公司，早期传说源自洪门（天地会）组织，主要活动在南洋，尤其在马来亚。1799年在马来亚的槟城正式成立以客家人为主的帮派。后来其实力跨到整个马来亚及新加坡。
其主要敌对帮派就是广府人为主的义兴公司。早期马来半岛各王朝的统治者苏丹及王侯曾拉拢海山公司助战，另一方就会寻求义兴公司。所以其军事实力不容忽视。在1832年有记载英国军官Thomas John Newbold (1807-1850)指出：“他们自称‘公司’来招募或强迫马来亚定居的华裔加入，慢慢累积为强大战力的反政府组织（这里指政府的是中国的清朝）。而当中他们在马来亚主要通过贿赂，威胁造谣，有时甚至通过公开暴力达到其目的。甚至一些统治者甚至会招募这一些组织为佣兵或官员。”
新加坡、马来亚秘密会社的形成众所周知，新加坡、马来亚的华人秘密会社是中国天地会的分支，与天地会有千丝万缕、错综复杂的关系。在新加坡，秘密会社引发的格斗最初发生在1824年，莱佛士的私人秘书，著名马来作家文西阿都拉，于1824年冒险参观新加坡市郊外“天地会”的入会仪式。海峡英殖民政府在1825年，就发现：“义兴”、“海山”、“合成”、“华生”四个秘密会社。
初期的秘密会社总部设在槟城，并在马来亚各地有着他们的支部。其中以森美兰的双溪芙蓉、霹雳的拉律、雪兰茨的芦骨，以及后来发展起来的吉隆坡、加影等地最为重要。因为这些地区在19世纪是锡米产地，不少华籍矿工是“义兴”和“海山”的党员。而锡矿主大部分是这两个派别的中坚分子。19世纪，霹雳的“拉律战争（英语：Larut War）”，甲必丹叶亚来的开辟吉隆坡，都经过了一场又一场的会党大格斗。
尽管新马两地秘密会社是在地社会的一部分，与中国天地会肯定存在异同。不过，中国天地会对东南亚秘密会党的影响仍极其巨大，从组织结构、管理模式、到帮派礼仪、暗语、腰凭，在新马两地秘密会党无不受到天地会影响。例如组织方面：总部有主帅、香主。大哥、二哥。分部有总理、先生、先锋、红棍、管花（包括才富）、铁板草鞋。早期的义兴公司现称～老义兴（洪门正二房洪顺堂人），海山公司现称～老海山（洪门正三房家后堂人）的组织有白扇先生、红棍以及草鞋等几个等级。白扇在组织里的地位最高，主持开坛仪式。海山派客家私会党属于天合会（也许是取自天地会与三合会），在新加坡的总部设在海山街（即克罗士街上段（英语：Upper Cross Street）），打着“海山公司”(Hai San Kongsi) 四个大字招牌。当时还有其他的大型私会党包括福建帮义福、客家帮洪家等，帮派间的利益冲突与暴力械斗，就这样延续两个世纪～（１）白扇，（２）红棍，（３）草鞋
再如新马早期的秘密会社腰凭，也保留了歌谣暗语：“五人分开一首诗，身上洪英无人知。此事传与众兄弟，后来相认团员时。”
