Back to Elfland? Or there's another continent south of here. Melkor even offered Maedhros help moving his people there and resources to get them started once they landed, but Maedhros came to the negotiating table with an army and attacked instead.