In The Mighty Quest for Epic Loot the way in which you gain in reputation is through the acquisition of crowns. Crowns can be obtained in two ways.
The first is Offense.
Every time a castle is above your level and you beat it, you get crowns. This is easier said than done. Generally speaking after you become Level 18 it becomes easier to beat higher level castles because you will have more than Level 1 skills.
The second way is Defense.
Defense also protects from the loss of crowns.
In order to gain crowns while on the defense you need to defend against someone who is higher level than your castle. Your castle will rise in levels with castle experience when you win and loss in level when you lose. This means a castle that has been successful in gaining a lot of consecutive wins is likely to also have a lot of consecutive losses.