The horses that were kept without food for 3 years have been taken from their former owners and are being temporarily held at the market, until new owners will buy them.

You can buy them from the Other horses section.