Da Brustad var i 20-årene begynte han å reise ut i verden for å vise frem sin styrke for å tjene til livets opphold. Han dro til svært mange steder i Norge, og var dessuten i Sverige, Danmark, Finland, Russland, Tyskland, England og Amerika. I Amerika var han en stund fast ansatt i et sirkus. Dette gjorde at han tjente relativt godt med penger, men han var en godhjertet mann som selv var født i trange kår, og han nølte aldri med å gi penger til de som trengte det mest. Om noen hadde hjulpet ham en gang, husket han alltid å gjengjelde.