经过充分准备，卫温和诸葛直组成了一支有三十余艘船的队伍，带着足够的食物和淡水，率兵士一万，扬帆出海，浩浩荡荡，开始去寻找夷洲。经过日夜航行，数月之后，按照《禹贡》上的记载，他们终于到达夷洲，人马刚上岸，还没来得及欣赏岛上风景，岛上的高山族居民即击鼓聚集，纷纷拿着长矛、弓箭、本棍冲乐过来。卫温和诸葛直赶紧叫士兵迎击了高山族人，虽然勇敢厮杀，但他们的兵器落后，吴国士兵使用的都是铁甲、钢盔，而高山族人用的长矛都是用兽角制造的，箭头是用青石做的，又没经过训练，抵挡不住吴军的攻势，结果纷纷后退。
与台湾本土居民友好共处高山族人退去后，卫温鸣金叫士兵不要追赶，就地扎起营寨，他和诸葛直在帐中商议如何消除误解，与土著人建立友好关系，完成吴王交付的任务。正在这时，土兵前来报告说有高山族代表求见，于是两人赶紧出帐迎接，交谈中才知道高山族人以为他们是强盗，才奋力抵抗的，现在按照当地习惯，打败方要派人到对方道谢，赠送礼物，算是和解，卫温、诸葛直马上说明他们的来意，并派代表带上礼物回拜。
三国时期，高山族还处在氏族公社阶段，没有私有财产，过着原始社会生活，他们分成许多部落，部落成员被叫做