武将在咸鱼之王中是组成战力的重要部分，但阵容在战力提升方面同样非常重要。毕竟在游戏中英雄分为不同类型，比较基础有输出，抗伤，控制和辅助这四种类型。只有将不同类型武将按照定位和技能效果搭配，才能让队伍整体战力变强，甚至可以战胜战力略高一点的对手。要说组成万能阵容，最重要的同样是不同类型的搭配。如果全部是输出武将，在敌人输出同样很高先手情况下，整个队伍都很容易蒸发。如果全是抗伤英雄，虽然消耗战厉害，但敌人有回复英雄，在持久消耗战中也无法胜利。
首先推荐的万能阵容由太史慈、郭嘉、吕布、魏延和张飞组成。这套阵容最适合平民玩家在主线章节中用来横推用，基本上只要将阵容强度练上来后，主线关卡遇到的敌人都是横扫。这个队伍最大的特点就是搭配合理，无论是攻击还是防守都有非常不错的伤害，而且还有控制，基本上是非常稳定的一套阵容。
在阵容中吕布、太史慈是队伍主c都能打范围输出，魏延和张飞则是队伍前排，张飞主要抗伤，魏延在抗伤后还能打出不低的输出。最后的郭嘉自然就是队伍控制，先手控制敌人输出武将，基本就奠定了对局胜利。
除了这套阵容外，还可以用华佗、甄姬、司马懿、太史慈和吕布。这套阵容中太史慈和吕布都没有更换，可以看出吕布和太史慈这两位输出英雄在任何队伍中非常适配。甄姬在队伍打范围控制，华佗给两位主c 回复血量，司马懿可以当副c 用。这套阵容可以让输出当做前排，因为有了华佗超强治疗，只要伤害没有高的太过离谱，直接秒掉前排的可能性并不大，然后再己方回复凭借输出，就能轻松拿下胜利。
