After completing a few initial quests and building up a small party, your next major step towards influence is to become a mercenary. This involves pledging your sword to one of the six factions in Calradia. Being a mercenary provides a steady income, allows you to participate in larger battles, and builds your reputation with a specific kingdom.
