Get XP (and house points) from custom requests, level up and raise your agility. Be patient, fights are hard at the beginning: you'll unlock useful skills in the future (shackle for instance, for blocking your adversaries). Get a full team of four and equip it with leather armors and daggers. Ignore bandits and thugs, try enslaving innocent travellers (if you use a rope, your reputation won't be damaged).
The part about the last enemy is outdated.