马林加入了荷兰的社会民主党，开始了他的政治生涯。他在铁路部门从事工会工作，表现出很强的组织才能。
1913年，三十岁的马林被派往万里之遥的荷属东印度从事革命工作。
印度尼西亚号称“千岛之国”。最为繁华的是爪哇岛，那里集中着全国65%的人口。马林在爪哇岛的三宝垅，担任那里商会的秘书。不久，他便兼任三宝垅铁路电车工会机关刊物《坚韧报》主编。在那里的荷兰人大都是殖民地统治者，而马林却站在被压迫者一边，成为那里革命的组织者。
马林深感政党的重要性。1914年5月9日，在马林的倡议下，发起了“东印度社会民主联盟”（印尼共产党的前身）。他也意识到宣传工作的重要，亲自创办了荷兰文的《自由呼声报》。
后来，他又创办了印尼文的《人民呼声报》，擅长作文的他，写了不少宣传马克思主义的文章。
1917年11月，列宁成功地领导了俄国的十月革命。消息传到荷属东印度，马林兴奋不已，发表了好多篇文章，为十月革命欢呼雀跃。
荷属东印度总督早已把马林视为眼中钉。这时，抓住了马林的文章作为把柄，通缉马林，并由三宝垅法院对马林进行了审讯。
1918年12月5日，马林被荷属东印度总督下令驱逐出境。
马林不得不回到荷兰。但是，他仍通过他在荷属东印度的战友，领导着那里的革命活动。
1920年5月23日，荷属东印度社会民主联盟举行第七次代表大会，决定把党的名称改为“印尼共产党”。
就在这个月，马林从荷兰前往苏俄，以印尼共产党代表
列宁委派他前往中国(6/7)