If \(G_1\) and \(G_2\) are torsion-free hyperbolic groups and \(P<G_1\times G_2\) is a finitely generated subdirect product, then the conjugacy problem in P is solvable if and only if there is a uniform algorithm to decide membership of the cyclic subgroups in the finitely presented group \(G_1/(P\cap G_1)\) . The proof of this result relies on a new technique for perturbing elements in a hyperbolic group to ensure that they are not proper powers.