后来谢侠逊的棋艺有了长足的进步，师傅让他出山，四方云游与各地的高手对弈，取长补短，棋艺更加出神入化。３０岁在上海举行的象棋大赛上夺冠，被誉为“棋王”。

1935年，他应新加坡、印尼、菲律宾等地象棋会的邀请，访问南洋，以棋会友，交流棋艺，历经新加坡、怡保、太平、槟城、雅加达、万隆、三宝垄、泗水、芝巴德十大城市，用了一年零四个月，辗转鏖战，战果辉煌，在总计241局中，胜175局、负13局、和53局。在新加坡，为了民族的荣誉和侨胞的厚望，他不计个人得失。毅然接受英国驻马来亚空军司令、全马1933年国际象棋冠军亨特(Hunt)的挑战，在对弈中占据优势之后，坚决拒绝亨特两次派人，以偿付重金及坐英国飞机免费旅游为条件的秘密求和，最后终于击败亨特。这次南洋之行，使谢侠逊威扬海外，广大侨胞誉他为“象棋大王”、“天才圣手”、“弈界泰斗”。回国返抵广州，征尘未洗，又奉命立即参加在沙面举行的中、美、英、德、奥五国“银龙杯”国际象棋大赛，以胜18局、和1局、负1局的优异成绩折桂捧杯。载誉回京后，当时的国民政府主席林森亲笔书赠“渝灵益智”四字，予以嘉奖。

其时负责派遣巡回大使事宜的，是国民党中央宣传部长邵力子。他和谢侠逊，可称故交。民国初年，他在上海主持《民国日报》，谢侠逊在《时事新报》工作，同在报界，曾有晤面。还有，邵的秘书卢雪正是谢侠逊的同乡，相识有年，交谊笃厚。他也极力推荐，认为此任非谢侠逊不可。

于是，谢侠逊往访邵力子，谓：“国难当头，何计个人，大丈夫报国有门，虽赴汤蹈火，在所不辞!”邵壮其言，感到谢正是他心目中的南洋巡回大使，答应为之保荐，并在书桌上展纸把笔，挥毫书赠“胜者所用败者之棋，明乎此义，复兴中国何难哉!”随后，问道：“大使出国，可带秘书、翻译和随员，不知谢先生需要多少人?”谢不假思索地答曰：“16对足够!”邵不解甚意，一时发愣，侍随一旁的秘书卢雪正笑道：“棋王所说的16对，就是指和他朝夕相处的一副象棋，那不是有32枚棋子吗?”邵恍然大悟，不禁哈哈大笑，和棋王紧紧握手。他对谢侠逊南下，借助象棋进行爱国运动，非常赞赏。

在邵力子和张治中的联名保举下，谢侠逊出任巡回大使，临行前，南京许多棋友，纷纷挥毫赠别，如冯玉祥题书“象棋国手”以勉，张治中书赠“虽剩一兵一卒，亦必抗战到底，必得胜利而后已”，陈立夫书赠“教战以雪耻”，李宗仁书赠“有焦土抗战之决心，持久战的精神，最后的胜利必属我们”。南京车站的送别也十分隆重，大有“风萧萧兮易水寒”之势。

20世纪前后，东南亚的华侨，已有相当规模。他们和谢侠逊密切配合，一起研究，潜心策划，召开大会，组织义赛，为抗日战争筹款。

除了当地象棋名手，妇女、儿童和老人，也都挺身而出，积极投身“义赛”活动。在槟城，有位耆宿杨源知，棋艺高超，遐迩闻名，人称“常胜战军”，因年迈隐居，已息影多年。但这次为报效祖国，也一反常态，破门而出，振臂和棋王较量，轰动整个槟城，一时传为美谈。至于各埠爱国侨领，更是身体力行，一马当先。如印尼侨领陈性初年近古稀，体弱多病，却不辞劳累，全程陪同，竭诚张罗。他和棋王倾盖如旧，相见恨晚，诗词酬唱，堪称知音。

12月下旬，谢侠逊在菲律宾期间，正值南京失守，侨情惶恐，焦灼不安。25日，举行“全菲华侨抗日救亡大会”，人山人海，座无虚席。与会侨胞，群情激奋，“打倒日本帝国主义!”“坚持长期抗战!”“祖国万岁!”此起彼伏，不少人将随身佩戴的戒指、项链、手镯等首饰，即席奉献。大会当场表决，一致通过，每月捐款100万元。

为吸引更多侨胞观战，提高救亡筹赈的效果，“义赛”采取了多种多样的形式。除了平时常用的单人和多人对抗赛，大型的单骑车轮战和盲目战表演，还有以人为棋子的“阵地战”。谢侠逊匠心独运，效法春秋战国著名军事家孙武演阵习战的故事，在马六甲、吉隆坡和槟城等地的体育场，用白粉划地为大棋盘，以男女青年各16人，分别穿红黑两色衣服。头戴写有“车、马、炮、兵”等字样的帽子，作为双方的“活棋子”，听从义弈台上的指挥号令，攻守厮杀，场面蔚为壮观。当地侨胞，几乎倾城而出，纷至沓来，观看这种别开生面的象棋赛。

由于不适应当地的盛暑气候，他在印尼曾患病休息十来天。最后取道滇缅公路归国途中，不幸染患痢疾，被迫下车住腊戍医院，在死亡线上挣扎了近一个月，才化险为夷。而随他同时归国参加抗战的爱国侨胞，有四人也染上该病，竟壮志未酬，英年早逝。

1938年12月，谢侠逊在槟城还受到汪伪歹徒的威胁。这是因为陈璧君是槟城人，背后有一些民族败类追随。有一天，来了一个西装革履的年轻人，递过来一个信封，谢侠逊打开信封，“吧嗒”一声，一颗子弹掉了出来。谢侠逊脸一沉，问：“这是什么意思?”年轻人冷笑着说：“这还不明白吗?槟城不欢迎你!客气点说，请你马上离开，不客气就是……”谢侠逊打断他的话说：“你说的是不是中国话?你父母是不是中国人?你身上流的是不是中国人的血?”年轻人一脸狰狞地威胁说：“如果你不听劝告，就别想活着离开这里!”谢侠逊斩钉截铁地说：“谢某恭候，为抗日而献身，是我的荣幸!”那歹徒见恐吓未遂，灰溜溜地走了。第二天，谢侠逊将此事告诉槟城侨胞，大家都很气愤，纷纷说：“谢大师，您放心，槟城绝非那一小撮民族败类所能够恣意妄为的，你放心，我们会负责你的安全的。”由于有广大爱国侨胞的支持和保护，这些民族败类才不敢贸然下手。相反，经过两个月的“义赛”宣传，槟城的助赈、义捐和公债，都跃居整个马来西亚之首。谢侠逊这次出使南洋，成绩斐然，共募得现金5000余元(不包括南洋各埠侨胞对以后的定期认捐)，金银、珠宝、首饰无数，并征召华侨技师技工3300人回国服务报效，在当时派出的五位大使中，在外巡回劝募的时间最长，最为劳苦，也最为成功。但他严于律己，轻装简从，不摆官架子，只带必不可少的几个秘书、翻译和随员，除领取安家费外，不支国库分文，充分显示出一位“爱国象棋家”不畏艰险、坚贞不屈的高风亮节。

1949年中华人民共和国成立后，谢侠逊历任上海市体委委员、第一届全运会棋类竞赛委员会副主任、全国象棋锦标赛总裁判、上海市政协委员、中国象棋协会副主系等职。

1987年12月22日，一代棋王谢侠逊病逝于上海，享年101岁！