A lot of examples would not be famous at the time and thus wouldny have documentary evidence. One example i can think of is Harald Hadrada, a Viking warrior who fought around scandinavia then Ukraine, and fought for the Byzantine empire around the mediteranean area, and, ended up dying in battle in England while trying to take the English crown. Very well travelled, famous and by all accounts would be seen as an adventurer.