马岱自领命后，带着从人两人出成都往北经过汶山郡然后向西行了二百余里地便到达了羌人占领的区域。

羌人多牧羊，和匈奴、鲜卑等少数民族一样，是游牧民族，所以分布的较广。汉朝时为了有效的控制或者说防范少数民族，在河西走廊设置了敦煌、酒泉、张掖和武威四郡，隔断了羌族与匈奴的联系。由此羌族主要分成两部分，一部分位于雍州以北地区，一部分居于益州西北地区。

马岱去联络的正是后者，这里的羌人地域正好和曹魏、蜀汉都接壤，如果能有羌人支持，是一股不可小视的军事力量。羌人人口虽不多，但在当时还有三十万人之众，披甲能战的大约有五万精锐骑兵，而且擅于养马畜牧。但这些羌族人和以前的匈奴族人不同，他们并不十分好战，只是专心于过自己的太平日子。马超雄踞于凉州之时，羌人因为敬佩他的英勇所以对他非常敬畏。后来马超离开凉州，由于曹魏势力强大，这部分羌人便归顺于曹魏。可是，曹魏对待这部分羌人却并不上心，甚至有时候还有欺凌羌人部族事情发生。羌人畏惧曹魏实力强大敢怒不敢言。

马岱此行联络羌族人任务是艰巨的，但还是有可能的。

马岱进入羌地后，继续往北走了两日来到了羌王大寨。当时的羌王名迷当，四十多岁的年纪。

这羌王大寨虽名是寨其实更像一座城，最里边的大营是羌王迷当的居住之所。马岱来到大营，向卫兵亮明了身份，卫兵进入大营禀报。少顷，羌王迷当亲自来迎接马岱。

只见这羌王迷当长的浓眉大眼，身材魁梧。见到马岱，立刻上前拥抱：“马岱兄弟，咱们好多年没见了，今日相见可喜可贺。”

马岱回道：“是啊，自马超大哥战败至今十多年了。”

迷当将马岱迎进大营，分宾主坐下，命人端上了奶酒，先干了一碗，然后迷当说道：“我迷当平生最敬佩的就是令兄神威天将军马超，可惜听说马将军前些年过世了，迷当痛心不已。”说完，流下了两行热泪。

马岱闻言心里一热，也落下了眼泪。

平复了心情后，迷当问道：“马岱兄弟怎么突然来到我羌营了？”

马岱说：“大王能容我直言吗？”

迷当笑道：“你我乃是故交，二十年前就时常来往，亲如兄弟，有啥不能讲的？你若帮我当做兄弟有话就直说。”

马岱说：“那我就直说了。大王知道，我们兄弟战败后投靠了汉帝刘备，后来兄长不幸因病亡故，先帝也驾崩了。现今我继续辅佐嗣君刘禅。我嗣君皇帝天性仁善，好学善学。即位以来推行新政、开设科举、南平叛乱、东和孙吴，现在整个益州都在歌颂我皇陛下的圣德。”