Sentence:  Hudson pointed the Discovery down the east coast of the <WSD>newly</WSD> discovered sea ( now called Hudson Bay ) , confident he was on his way to the warm waters of the Pacific . 
Meaning of the word marked with <WSD> tags:  very recently