Board Thread:Suggestions forum/@comment-26149161-20151113190536/@comment-26149161-20151113205216

That is never stated in the book. Some of Mordor's horses were from Rohan, and maybe some were bred in Mordor itself....