This paper is about the old Wahba problem in its more general form, which we call "simultaneous search of rotation and correspondences". In this generalization we need to find a rotation that best aligns two partially overlapping $3$D point sets, of sizes $m$ and $n$ respectively with $m\geq n$. We first propose a solver, $\texttt{ARCS}$, that i) assumes noi