Bom, eu tava aqui pensando.
Supondo que Melkor se libertasse um pouco antes da Guerra do Anel (digamos, entre O Hobbit e o SdA), creio que sua primeira atitude seria seguir para o Norte. Ele iria querer voltar a reinar em Angband, e se fortalecer novamente.
Porém, ele iria quebrar a cara feia dele, já que Angband estaria destruída (essa informação confere?). Então ele iria atrás do Sauron. E creio que não iria muito feliz. Quero dizer, ele ficou duas Eras preso, e o Sauron não fez muita coisa pra ajudar (não que ele pudesse, mas a maioria dos chefes não é sensato quando pede resultados).
Teríamos então um Melkor que estaria fraco (ele não estaria 100% quando saísse das correntes), mas se fortalecendo, e baseado em Mordor. Ele iria "reformar" a Terra Negra, torná-la mais forte. Talvez ele "reunificasse" os Orcs, convocando todos de volta a seu domínio. Ele teria automaticamente o apoio dos aliados de Sauron (Sulistas e Orientais).
Talvez ele até conseguisse contactar o balrog de Moria.
Se ele realmente conseguisse se fortalecer, NADA na Terra-Média iria conseguir pará-lo.
Teríamos uma força de resistência, mas os únicos que saberiam mesmo o que ia ocorrer seriam Galadriel, os Istari e talvez Celeborn.
A única saída para eles seria pedir a ajuda de Valinor, mas não sei se esta viria, uma vez que estava fora dos círculos do mundo.