Entre 1515 y 1553, Herberstein participó en unas 69 misiones en el extranjero, en las que viajó por gran parte de Europa, incluso Turquía.