nonetheless there were already present the coming of eirendel to kor ( tirion ) and finding it deserted , the dust of diamonds on his shoes , the changing of elwing into a seabird , the passing of his ship through the door of night , and the sanction against his return to the lands east of the sea .