Die Ostlinge waren die Bewohner von Rhûn.

Zum ersten Mal werden sie in der Geschichte erwähnt, als 490 D.Z. die ersten Angriffe auf die Reiche der Menschen des Westens stattfanden.

Es ist recht wenig über die Bewohner der öden Ostlande bekannt. Es gibt kaum einheitliche Angaben über ihren Körperbau und so waren manche der Ostlinge, die Sauron dienten und zum Beispiel auf den Pelennor-Feldern für ihn kämpften, bärtig und konnten, da sie sogar Äxte schwangen, beinahe für Zwerge gehalten werden, während andere hochgewachsen und mit Speeren bewaffnet waren.

Bekannt ist auf jeden Fall, dass in ihrer weitestgehend primitiven Kultur der Kampf als höchstes Gut galt und schon die Kinder im Kampf geschult wurden. So konnten sie bei ihren Heereszügen gegen Gondor, die meist durch puren Neid auf deren Wissen und Reichtum begründet waren, eine ernsthafte Gefahr werden. Bei einem besonders schweren Angriff gelang es den Ostlingen sogar die Dagorlad zu erobern, doch niemals in diesen wilden Zeiten konnten sie Gondor vernichten. Dies änderte sich, als Sauron, nach neuem Erstarken, die Ostlinge unterwarf. So wurde vom Dunklen Herrscher eine "Waffe geschmiedet", mit der er beinahe jeden Feind besiegen konnte.

Die Ostlinge waren bei der Schlacht auf den Pelennor-Feldern die ärgsten Feinde der Armee Gondors und hätten im Norden beinahe die Zwerge des Erebor vernichtet. Ihre Raubzüge endeten jedoch mit der Herrschaft von Hochkönig Elessar zu Beginn des Vierten Zeitalters. Die Armeen unter seiner Führung vernichteten die Armeen der Ostlinge und unterwarfen deren Land.