1919年11月10日，全国各界联合会在上海青年会举行成立大会。天津各界联合会于会前，派男代表马骏、女代表刘清扬赴沪参加大会。他们到达上海，得到了上海各界的广泛欢迎。在欢迎会上，报界代表二十余人表达报界对马、刘二代表的景仰之意后，他俩相继作了激扬的演说。在大会召开前的几天里，他俩作了数场激愤人心及催人泪下的演讲，尤其是在回教界讲演时，更是闻者无不动容。成立大会那天，“到会者甚众，各马路均悬旗志庆。”刘清扬担任大会主席，她在开幕词中说：“吾国人感民生凋敝，国局险危，凡吾人类，唯一之天职，应群起自救自国，以谋共同之福利。所以今组全国各界联合会，乃国民救国之起点，亦自救之急务。”大会选举刘清扬为调查科理事。
此时的刘清扬年轻貌美又不畏强暴，她思想敏锐进步，好像憋足了劲的一根弹簧，在五四运动的风潮中找到了她迷茫困惑了多年的前进方向。做一个终身的革命者，做一个专职的妇女解放运动者的呼喊在她耳边回荡，她似乎看到了苦难的中国在向她呼唤。
会后刘清扬没有马上回天津，马骏代表于11月24日回津报告在沪成立全国各界联合会的情况。踌躇满志的刘清扬还有更重要的任务在等待着她。
在经过了一段时间周密的调查和准备之后，于1920年2月，全国学联派刘清扬和江西籍北大学生张国焘赴南洋，向海外侨胞宣传国内青年反帝反封建的爱国运动，呼唤海外侨胞的同情和支援。当时全国学联打算出刊一本全国性的青年救国杂志，以教育青年坚持爱国的斗志。海外华侨历来有爱国的传统，能得到他们的帮助，革命的力量将更加壮大。
出国的目的地，首先是英属三岛，即新加坡、马来亚和槟榔屿，其次是荷属的印尼。这些地方都是孙中山反清革命的摇篮。刘清扬二人每到一地都受到爱国华侨的热烈欢迎，尽管殖民当局进行阻挠和干涉，爱国侨胞们都巧妙地帮助他们渡过了险境。他们每到一地就作报告，发动募捐，会议组织者把他们从前门带进会场，又从后门掩护她俩出去。入境后的生活无一不是热心的侨胞给予援助。刘清扬首先住在坤城女学校中，引起军警注意后又马上转移到城外吴有胜先生的家中居住。
在南洋的日日夜夜里，刘清扬看到了华侨同胞对祖国的一片赤诚之心，也看到了祖国的希望，获得捐款达四五万勒币之多。由于有了少年时参加救国储金事件的深刻教训，刘清扬格外慎重对待人民的每一分捐款，她知道这是爱国侨胞省吃俭用的血汗钱，必须切实用到发展革命事业的大事上。因此，她没有取现券，而是每到一地，募捐到的款项由一个当地的爱国侨领掌管。待清扬回国后实行出版刊物时，再发电报分批取用。她这种做法，深得侨胞们的赞扬。青年刘清扬在斗争中成熟了。几十年过去了，南洋侨胞每每提起年轻漂亮的刘清扬时，都会不禁竖起大拇指，夸她聪明可靠会办事。南洋之行的好评，为她在中华人民共和国成立之后，作为全国红十字会副秘书长的外事活动打下了坚实的基础。
由于刘清扬两人卓有成效的工作，使殖民统治者害怕了，当他们进入最后一个荷属印尼办签证之时，荷兰当局拒签了他俩的入境请求。当然印尼没有去成，但当地的爱国报纸却为刘清扬两人南洋三地的工作和国内轰轰烈烈的五四运动，作了大量的宣传，取得了当地侨胞和国人的注目。
三个多月的朝朝暮暮，刘清扬和张代表并肩战斗。华侨们为了他们的吃、住、行，费了不少精力。因为是男女，所以住地须两处，有许多的不便是可以想象得到的。可是为了宣传革命，刘清扬任何困难都可以克服，但对于张国焘的个性，刘清扬却不能容忍。
她在后来的回忆中提到：五四运动时与张国焘共同出席全国各界联合会的成立大会一起工作的时间，就感到他“思想狭隘”。所以当张国焘向她提出建立恋爱关系时，刘清扬坚决反对。反对的原因这是其一，其二是刘清扬刚刚成为觉悟社的一员，觉悟社规章明确要求社员以革命为重，不能过早谈婚论嫁。刘清扬是坚定的革命者，她一向言行一致说到做到，尽管她当时已经26周岁了，在旧封建社会里已远远超过谈婚论嫁的年龄了。但是，在觉悟社会议的热潮还没有消退之际，怎么能破例与张国焘谈起恋爱来呢？刘清扬严肃地拒绝了具有狭隘性格的张国焘对她的猛烈追求。年轻的刘清扬万万没有想到，这却埋下了日后个人政治生命的阴影。