之后多次拯救王语嫣，和其闯荡江湖一阵。在「聋哑老人」苏星河所佈的「珍珑」棋局当中，段誉曾试图破解，但是因爱心太重，不舍弃子而未能成功，最后则由少林虚竹误打误撞破解，段誉也在此首度与虚竹见面。而与自己分开的意中人王语嫣则寻到了意中人表哥「南慕容」慕容复，随后慕容氏一行人误闯万仙大会中，段誉也偷偷跟随在后解救王语嫣。在天山缥缈峰灵鹫宫上，段誉与虚竹义结金兰，其中一同尊萧峰为大哥。在少室山的武林大会中，段誉与义兄萧峰、虚竹会合，萧峰遭受姑苏慕容氏掌门慕容复、星宿派创派师祖「星宿老怪」丁春秋和丐帮帮