I know. But who are you going to fear more?
'I have prestige so fear me!' <= He may have prestige but does he have the means to use it? He might have a weapon, or he can be lying through his teeth
'I have power so fear me!' <= May not be as well known but you still don't wanna screw with him. He has a weapon.

How would i know he is powerful if he has no prestige? just coz he has a weapon means nothing! Prestige is a weapon if used proper like.

Again, he could be lying through his teeth.
People can be the most powerful but not the most infamous as well.