1413年也曾前往黑龙江入海口处，海外的库页岛的北半部（是尼夫赫人和鄂罗克人的居住地）沿海一带，册封当地酋长为明朝官员、是羁縻卫所。在之后的永乐年间奴儿干的野人女真部落与明朝的朝贡贸易更加频繁，亦失哈又三次前往奴儿干。明成祖之后，继任的明仁宗、明宣宗延续了其对中国东北地区野人女真的招抚怀柔政策。1425年，辽阳都指挥刘清奉命建造船只，次年亦失哈再次前往奴儿干。1432年，亦失哈最后一次出使奴儿干，他宣佈退休，并任命其子为继任者。这次航行的目的是任命明朝在当地的长官并给当地酋长带去了丰厚礼