Quand un verbe pronominal a un COD autre que le deuxième pronom (ici « se »), l’accord se fait comme avec l’auxiliaire avoir : accord avec le COD s’il est placé avant, pas d’accord s’il est, comme ici, placé après.
= ils ont frayé un chemin à eux.