法十分痴迷的人，所以习得霸王刀法之后，他便行走天下，挑战各国高手，最远到过东胡的呼拉尔湖，与当时东胡第一高手破军剑达尔木大战三天两夜，最终依靠霸王刀连绵不绝的气势胜了对手一招，那一站之后达尔木就收了个关门弟子，从此不再踏出东胡草原半步。那名关门弟子便是后来东胡赫赫有名的大将鲜于恪。
楚天歌最先挑战的人是南燕的多情扇慕容超，因为南燕与西楚接壤，楚天歌当然先选近的。楚天歌是西楚国的皇室成员，霸王刀法只传宗室子弟，当时的皇帝也会几手刀法，只可惜不够火候，而楚天歌却是练刀的奇才，将霸王刀法的精髓发挥得淋漓尽致。
慕容超同样出身高贵，南燕国的七皇子，风流倜傥，一把折扇在手，又生得英俊非凡，不知道迷倒多少江南女儿家的芳心，而且慕容超还写得一手好诗，更令美人陶醉。
慕容超一个很显著的标志就是他手里的白色折扇，扇面上用毛笔小楷写着“自古多情空余恨”，这是一个近乎完美的男人，无论走到哪里，必定受万千女性追捧，但别看他文质彬彬，犹如一个翩翩佳公子，实际上他那把富有诗情画意的折扇可是杀人利器。
当年与楚天歌的一战引得两国无数高手观战，连两国的皇帝都亲自驾临，并且约定互不相攻，尽管如此，双方还是在边境陈兵百万以防万一。两人大战的地点选在两国边境的一座小城，那座小城本来叫云山镇，后来因为经历了这场高手对决，便改了名，叫得胜镇。
这座小城是属于南燕国的，既然改名为得胜镇了，那么最后获胜的自然是慕容超，不过楚天歌也输得不狼狈，不过是输了半招，慕容超的折扇刚好克制大刀，因为他的折扇可以离手攻击，像是风火轮一般旋转着飞出去，一般霸道的刀法都要使用极为沉重的大刀，比较笨重，需要双手握柄，遇到折扇飞过来，只能撤招去挡折扇，而慕容超不用折扇，手脚上的功夫也是不错，等对方挡下折扇，他的拳头就已经到了。
霸道刀饮誉西部，楚天歌游历各国，挑战高手，一生中只败过两次，一次是败给了慕容超，虽说只输了半招，但毕竟是输了，也是慕容超手下留情，双方都是点到即止，真要是生死决斗，那楚天歌只怕会被慕容超杀了。第二次尝到失败的滋味便是在北秦，他去挑战北方剑圣断天涯。