was reverberating across europe as the exotic , gorgeous , african monarch and her strange entourage progressed from city-state to city-state , bedazzling her excited hosts with her beauty , her mystique , her charm , her regal bearing .