Like all RPGs, gaining experience and Dinars (gold) is best achieved by fighting random battles. Tournaments may give better results, but most cost money to enter and in the beginning, you will be spending your cash on weapon/armor upgrades and recruiting warriors. You may have to run around for awhile outside of the towns, but there are enemies wandering around out there.