EDITAR:
Eu entendo sua confusão agora. No Capítulo 1 está escrito que Melkor "passou, portanto, sobre as Muralhas da Noite com seu exército e chegou à Terra Média no norte". Esta, no entanto, não é a mesma Porta da Noite que separou Arda do Vazio, mas sim uma grande cordilheira que cercou as massas terrestres de Arda no começo. Melkor não estava à espreita no Vazio, mas nos resíduos inexplorados nas margens setentrionais do mundo. Você pode ver através de passagens no Silmarillion que a Porta da Noite foi colocada nas "Paredes do Mundo", na "borda mais externa do mundo", e que você tem que passar por Valinor para chegar lá (Silmarillion, cap. 24), enquanto as Muralhas da Noite circundam o mundo, de modo que Melkor pode passar por elas e chegar ao norte da Terra Média ( ibid , cap. 1).
Nos comentários, você trouxe uma citação que parece atrapalhar ainda mais a questão, referenciando A Muralha das Coisas e a Porta da Noite, mas elas são parte de rascunhos anteriores da História da Terra Média, e foram revisadas e não conseguiram entrar no Silmarillion em si. O termo "Muralha das Coisas" não aparece no Silmarillion.RESPOSTA ORIGINAL:
Após a Batalha dos Poderes, Melkor não foi expulso de Arda:
and he was cast into prison in the fastness of Mandos, whence none can escape, neither Vala, nor Elf, nor mortal Man. Vast and strong are those halls, and they were built in the west of the land of Aman.
(Silmarillion, p.60, edição de Unwin Paperback, 1983).
Assim, Melkor não foi expulso após a Batalha dos Poderes, apenas acorrentado com Angainor e deixado para apodrecer nos Salões de Mandos. E depois permitiu vagar Valinor. É somente após a Guerra da Ira no final da Primeira Era que ele é lançado além das Portas da Noite, algo que é considerado irreversível.
É interessante notar, porém, que em algumas versões anteriores da história, Melkor retorna do Vazio, no final dos tempos. E uma série de heróis de toda a história confronta ele e seus anfitriões, e Turim Turambar derruba o grande dragão Ancalagon que lidera a carga. . Claro, isso não combina bem com alguns outros conceitos, como o fato de que os homens não esperam por toda a eternidade como os elfos, então essa é provavelmente a razão pela qual foi descartada.