Wait...you mean Renault dont you? Cause i dont recall Legault giving you no Goddess icon..but if you mean Renault then anyone can recruit him, just head to the top village on chapter 30 (Eli Mode) or Chapter 32 (Hec Mode) and if you mean Legault, then the only way to recruit him is depending what route you took. If you took Eliwoods route you can talk to Legault with Eliwood and Lyn and if you took Hectors route you can talk to Legault with Hector and Lyn..