In Fullmetal Alchemist, the protagonist Edward, in order to recover his and his brother's bodies (his hands and feet and his brother's body were taken away because he was trained to become his mother), became a national alchemist and met Roy Ma.

Stan and his men also travel... En, the exorcist boy, is actually just a poor little guy who was deceived by his master... Fairy Tail, a companion he got to know as the plot progresses

More and more Gintama (One Piece is the same) do not travel, but the bond between the male protagonist and his companions is very touching.