Se croire = croire soi-même. Se est donc complément d'objet direct de croire. Le participe passé du verbe pronominal s'accorde donc. Il n'y a aucune proposition sous-entendu, et retournés n'est qu'un attribut du complément d'objet, qui s'accorde donc avec celui-ci.