This description sounds like it could be part of the Mount & Blade series of games. The series is known for its sandbox-style gameplay, where players can freely explore, fight, and recruit troops in an open world. The game does have elements of horse training and use, as well as the ability for characters to respawn after death and retrieve their previous items. If this is what you're looking for, then the Mount & Blade series might be the game you remember.