Глагол - деепричастие
Думата е производна от пътешествам
Пътешествайки из Крим, видях един друг Севастопол, който много ме плени. Източник: интернет