Avienus skrevet meget lite om Himilko utover opplysningen om at det tok fire måneder på ferden til det fjerne landskapet under navnet «Oestreminis» som inkluderte deler av det iberiske halvøya, den franske vestkysten, Bretagne og sørlige England med Cornwall. Himilko skal ha hatt vansker med å ta seg nordover i møte med forskjellige utfordringer inkluderte sjøuhyrer, i sitt arbeid om å kartlegge og åpne en rute til Cornwall med gruvene der tinn var utvunnet. Han var ikke førstemannen på ruten, i forveien hadde det iberiske folket i Tartessos i dagens Andalucía etablerte kontakten med det fjerne landskapet som også rommet de sagnomsuste Cassiterides øyene («Tinn øyene»).