武将寻访系统是一个纯靠运气的玩法，玩家派出武将外出寻访，有几率得到高品质的武将，这个几率和武将的魅力值有关，最适合外出寻访的武将就是小乔。小乔的魅力值在所有的武将当中都是顶尖的，还有战法天香能进一步的提高魅力值，小乔寻访成功的概率能达到23%左右。这个概率看似不高但一个完整的赛季下来可以获得3个左右的橙色武将，外加一些紫色的宝物，寻访玩法小乔就是第一人。
其次就是司马徽武将，其魅力值是比不上小乔的，但自己的战法可以提高获得高级奖励的概率，这个效果在寻访武将上也能起作用，能稳定的增加9%的概率，如果加上出口成章战法获得高级武将的概率可以有21%。这个概率数值也是很高的，如果只想要高阶武将就用司马徽，想要更多的其他资源小乔还是最好的。橙将的概率是比小乔高一些，但是实战下来没有小乔那么稳定，极看玩家的运气表现。
其次武将中刘禅的魅力也是比较高的，配上天运战法可以提高魅力值，也是通过基础的魅力数值来达到寻访的效果，并且没有其他任何的加成。只能在没有小乔和司马徽的时候作为替代使用，也是一个相当依赖运气的武将。同样的武将还有杨修，魅力值的成长数值要比刘禅高，加上出口成章能更进一步，就算不能获得橙卡，带回来一些高级资源也是可以的。
