If you've already released him, no you can't get him back in your game. You either have to trade or restart your game.
Source: experience.