Once he demenstrates that he returns to the pad from his full size pen you can add a second pad/tray in the pen. Then once he recognizes the additional pad/tray you can start to open his area and then move the tray. The location of the Palace should be determined by where you expect him to sleep.