追偿权纠纷并非必须要履行之后才能追偿，这取决于具体的法律关系和情形。以下从不同角度为你详细分析：

一、一般保证中的追偿权

在一般保证中，保证人享有先诉抗辩权，即债权人在未对债务人提起诉讼或申请仲裁，并就债务人财产依法强制执行仍不能履行债务前，保证人可以拒绝承担保证责任。但这并不意味着保证人必须等到完全履行了保证责任后才能追偿。

• 追偿权的产生：保证人承担保证责任后，即有权向债务人追偿。这里的“承担保证责任”并不一定要求保证人已经实际支付了全部款项，只要保证人按照约定或法律规定承担了保证责任（如被法院判决承担保证责任，即使尚未实际支付），即可产生追偿权。
• 实际履行前的追偿：在某些情况下，保证人可能在与债权人达成和解或法院判决后，尚未实际支付款项时，就与债务人达成了追偿协议或提起了追偿诉讼。这种情况下，追偿权也是被认可的。

二、连带责任保证中的追偿权

在连带责任保证中，保证人与债务人对债务承担连带责任，债权人有权直接要求保证人承担保证责任。

• 追偿权的即时性：连带责任保证人一旦承担了保证责任，无论其是否已经实际履行完毕，都立即取得对债务人的追偿权。这是因为连带责任保证的性质决定了保证人与债务人之间的责任是并行的，债权人可以选择向其中任何一方主张权利。
• 实际履行中的追偿：即使保证人只承担了部分保证责任，也有权就其承担的部分向债务人追偿。例如，保证人支付了债权人一部分款项后，即可就这部分款项向债务人追偿。

三、其他情形下的追偿权

除了保证关系外，还有其他一些情形也可能产生追偿权，如合伙债务、共同侵权等。

• 合伙债务中的追偿：在合伙关系中，如果某个合伙人承担了超过其应分担的合伙债务，就有权向其他合伙人追偿。这种追偿权并不一定要求该合伙人已经完全履行了债务，只要其承担了超出应分担的部分即可。
• 共同侵权中的追偿：在共同侵权案件中，如果某个侵权人承担了全部赔偿责任，而其他侵权人也有过错，那么承担了全部赔偿责任的侵权人有权向其他有过错的侵权人追偿。这种追偿权同样不要求必须完全履行后才能行使。

四、实际操作中的建议

• 及时行使追偿权：无论在哪种情形下，一旦产生了追偿权，都应及时行使。因为随着时间的推移，证据可能会灭失，债务人的偿债能力也可能会下降。
• 保留相关证据：在行使追偿权时，应保留好相关证据，如保证合同、判决书、支付凭证等，以证明自己的追偿权和追偿金额。
• 咨询专业律师：如果追偿权纠纷比较复杂或涉及金额较大，建议咨询专业律师，以便更好地维护自己的合法权益。

总结来说，追偿权纠纷并非必须要履行之后才能追偿。具体何时可以追偿，取决于法律关系的性质、当事人的约定以及实际履行情况等因素。如果你面临追偿权纠纷或有其他法律问题，可以直接向我咨询。