Such a knight might well be outside the structure of feudalism, wandering solely to perform noble exploits (and perhaps to find a lord to give his service to), but might also be in service to a king or lord, traveling either in pursuit of a specific duty that his overlord charged him with, or to put down evildoers in general.