Just complete missions for the lords of your faction, it will increase your rank as well as your weekly influence.
and best starting stuff? Do you mean what weapons/gear you should use early in the game?
If you don't have much money, just take whatever you can loot, the higher armor the better. As for weapons, it depends on what you like, but I find the easiest way to slaughter some bandits is with a mount & a blade
