Abolish Idolatry?

'Your rule is questioned,' your advisor says, 'and the people are doubting your piety. You must do something to establish a religious and political sovereignty! Idolatry is haram, but still your people offer prayers to saintly figures, make pilgrimages to tombs and mosques, venerate trees, caves and even stones. Show your religious strength, abolish these things and grasp the power that is legitimately yours!'