Players are matched based on fame. After reaching level 17 to 20, the pairings will become difficult. Avoid gaining fame in order to be matched with easier opponents. Do this by not participating in the theater and avoid collecting from your treasury. Also do not collect from quests that increase your fame. Once you are at the point that you can compete with other players, begin collecting that fame to advace.