Well the current game I'm in everyone is mostly guarded against me for warmongering, and one even is hostile. Since I cant think of a way to win them back to friendly, (and please share if there is a way), I was wondering if playing like the historic Temujin wouldn't be a bad idea.
I am currently in the lead, and thought I could maybe try to intimidate them into paying tribute, and warring with those who resisted one at a time if possible to knock people down before they get strong enough to match me. How exactly do I make them afraid as opposed to just hating me?
Or does this line of thought seem bad for you more experienced players?
Recovering good relationship is pretty hard. If you were massively denounced by one another, you have stacking "denounced" penalty towards one another for 50 turns and if they're off timed, they are likely to be renewed at term. The only decent way to recover is through major gifts. Usually gifting a bad conquered city that shares a border with another AI will get you a good bump upwards. You can probably then spam sell them luxuries for 136g per (which is awfully lower than the 300g when friendly).
Currently the best way to get through bad relationship is to plan ahead and delay the warmongering hate as much as possible. This is done through never razing civs or CSs.
On a side note, in your particular game, since diplo can't really be recovered and most CSs seem to be allies of your enemies, it might be wise to puppet a few on your marching path to your last enemy for domination. If you don't you are at risk that your last AI enemy will win by diplomacy before you win.
In order for a civ to be affraid, you need to have a significantly stronger army than theirs and since numbers counts for more than quality(at least in the demographics, I know it was changed sightly in DoW balance in .275), an AI @king+ is very little likely to become affraid(and even less likely upwards). I've had a rare case of an affraid AI on deity lately on a persia-immortal rush in the early game but most AIs keep at least one defending unit in all of the cities and this alone is usually enough, since they are wider than you, to "not be affraid".
If I'm not mistaken, an AI that is guarded or hostile can't be affraid. Affraid is more of a "we had decent diplomacy but your army is so huge I'm affraid that you will change your mind about us". Someone correct me if I'm wrong on this though...I just recall never seeing any AI jump from guarded/hostile to affraid status