I beat aegis cave and the very next day I went back to get the regis since you can get them on the second visit. However I came and beat regice so I can proceed.... but he did not join! Why?
The Regis only have a chance of joining your team once you beat them. Only Regigigas is garunteed to join on the second visit.
Source: It took me three tries to recruit Registeel.