<p>Seems likely the events of The Forgotten Sands still occured, as if I recall correctly the reason Sharaman sent the Prince to visit his brother was to learn from him, still believing him to be inexperienced as events of The Sands of Time were forgotten to all but the Prince himself. With the siege of Babylon still underway at the beginning of The Two Thrones it definitely seems like the time gap fits and the Vizier had only recently come there in the the weeks while the Prince was sailing to and from the Island of Time. So saddly Malik is probably condemned to his fate.
</p>