När de passerade furstepalatset,