Caithe has suggested that you track down the river and try to find the first place Malyck remembers. You might find something there to explain how he became separated from the Pale Tree.