Why not 'leaving this palace'? Actually I can guess why - that would be 'Ben bu saraydan gidiyorum' (I am going from this palace.) In English 'I am coming from this palace would be said when at a distance from the palace looking back. I am leaving this palace would be said when at the palace. I guess it's the same in Turkish?