保证人行使追偿权的依据是 《中华人民共和国担保法》第31条规定：“保证人承担保证责任后有权向债务人追偿。”民法通则第89条也规定：“保证人履行债务后，有权向债务人追偿。”保证人追偿权一般只能在保证人承担保证责任后才能发生和行使，但为保证保证人在履行保证债务后能够实现追偿的权利，法律规定了保证人得事前行使追偿权的情况。我国 《担保法》第32条规定，“人民法院受理债务人破产案件后，债权人未申报债权的，保证人可以参加破产财产分配，预先行使追偿权。”
(1)保证人已经向债权人承担了保证责任。保证人的追偿权只有在保证人已经承担保证责任后才会产生。保证责任的承担无论在主债务履行期届满前还是届满后，均不影响追偿权的成立。如果保证人未征得债务人同意，在债务履行期届满之前承担了保证责任的，则在债务履行期满前不得行使追偿权。
(2)因保证人履行保证债务而使主债务消灭，即保证人承担保证责任而使主债务人得以免除对债权人的债务负担。保证人因实际履行、代位清偿、抵销以及财产被强制执行等使主债务归于消灭的，即可构成追偿权。如果保证人虽然履行了保证债务，但并未使债务人免除债务，则保证人不能享有追偿权。
(3)保证人承担保证责任须没有过错。一般情况下，保证责任承担与债务人债务免除之间有因果关系的，追偿权才能成立。保证人在承担保证责任后，有义务及时通知债务人，若怠于通知致使债务人无过失地又向债权人履行债务的，保证人丧失追偿权，但可以不当得利请求债权人返还，债权人应予返还。
(4)保证人须对保证责任的承担没有向主债务人赠与的意思。
对于保证人行使追偿权的相关依据和条件就是以上这些，在司法实践中，保证人是需要承担相关的连带赔偿责任的，但最终的责任认定方应当在债务人，所以保证人可以依据上述规定和程度来要求债务人进行合法的赔偿处理。
延伸阅读：
担保人追偿权起诉状由几部分组成
