In origine, le dimensioni e la forma del Mare Orientale corrispondevano esattamente con quelle del Belegaer. Dopo la distruzione delle Due Lampade, la Terra di Mezzo venne spostata più ad est della mappa e il Mare Orientale prese forma, restringendosi, pur rimanendo collegato al Belegaer
Durante la Seconda Era, i Dúnedain di Númenor navigarono verso la Terra di Mezzo, dando il via al periodo di espansione coloniale. Giunsero fino alle regioni più estreme, ad est, e riuscirono a vedere anche le Porte del Mattino, probabilmente, navigando attraverso il Mare Orientale. Dopo l’Akallabêth, la distruzione di Númenor per volere di Eru Ilúvatar, la geografia di Arda cambiò e da piatta divenne sferica. Si può ipotizzare che tali sconvolgimenti abbiano modificato anche il Mare Orientale.
