Both returned to the palace and discussed -

Both decided and started towards the Eastern woods.