The legendary trio Regirock, Regice, and Registeel are well hidden in Pokemon Omega Ruby and Alpha Sapphire, but they can be found before completing the main story. A few steps must be done before their chambers can be opened. First, you must capture a Relicanth and Wailord.