Reimian Empire

I don't think anyone will go for it until:
1) we reach a point where the cake is the only key.
2) we get out of the palace alive (if we manage to) and somehow check for magic/poison.
Let's go east.