A male commoner, for example, may find some lords accusing him of being 'another vulture, come to grow fat off of the land,' or claiming that they have no time for common soldiers of fortune.
Gender can affect how much renown you need for fiefs and kingdoms, whereas nobility only affects their early opinion of you.
The only choices with any noticeable impact on your chances of success are gender and nobility, both of which relate to how willingly nobles accept your presence in the game. These values, however, won't make anything impossible, so their impact to later adventuring is significantly diminished. These factors, like the reason for adventuring, affect your starting skills and attributes, as well as equipment and renown value. Your character is a foreigner to Calradia, though this background has little influence on gameplay, mainly only affecting how certain lords regard you in the early game. In Mount&Blade, you are given the opportunity to create for yourself a history, a past that occurred before your player starts adventuring in Calradia. The left eye of the third skin on With Fire & Sword appears to have a glass eye. After the choices are made these stats are predetermined to match that background.