文毅及廖文奎都被列入成为通缉犯，无法返台而留在上海。在上海期间，共产党的蔡子民曾欲吸收廖史豪，但遭其拒绝。6月，「台湾再解放联盟」成立。同年8月，廖史豪返台，除与廖文毅联络外，也宣扬台独理念。之后廖史豪成为其叔叔们在台湾的代理人，并且吸收人才。期间邱永汉、简文介等人都是在他的介绍下，加入台湾再解放联盟。1948年9月，在香港与廖文毅印成向联合国提出关于台湾希望独立英文备忘录，送往联合国及主要会员国。10月，从香港返台，并且于1949年成立「台湾再解放联盟台湾支部」，廖史豪推黄纪男担任支部长，自己屈居为副