There aren't that many policy changes you can do, so I'd say you ride the wave and hope that maybe some of the external events help you.
The fame of heroes owes little to the extent of their conquests and all to the success of the tributes paid to them.

