but the teleri remained still in middle-earth , for they dwelt in east beleriand far from the sea , and they heard not the summons of ulmo until too late ; and many searched still for elwe their lord , and without him they were unwilling to depart .