亦失哈第一次巡抚奴儿干是永乐九年（公元1411年）。但此事是永乐七年冬天就决定了的。要载千余名官兵，要给奴儿干各部头领和百姓带去大批物资，费时一年造好的二十五艘巨船，装满从关内各地运来的布帛丝绸、粮食器具等物资，千余名官兵登船，在亦失哈统率下从吉林船厂扬帆起航��“浮松花江沿江而下。600年前，庞大的舰队乘着浩浩波涛，由松花江驶进黑龙江，昼夜兼程，直下奴儿干。抚恤东北边疆各族人民，对当地各部族人民
“赐男妇以衣服、器用，给以谷米，宴以酒食”。向奴儿干、吉列迷、恒古河等卫头领宣布了朝廷的“敕谕”，令“皆受节制”。向各部族人民宣示了朝廷与皇帝的恩德，要求他们忠于大明王朝。然后与康旺等官员共同建起了“奴儿干都司”。
第二年，即永乐十年（公元1412年）的冬天。“十年冬，天子复命内官亦失哈等载至其国”，带去大批物品作为给奴儿干臣民的“赏赉”。这一次奉命巡视，他做了两件永载史册的事情。一件是从奴儿干扬帆继续向东，直抵黑龙江口、过鞑旦海峡、“亲抵海外苦夷”，登上库页岛巡察大明王朝最东端的领土。“自海西抵奴儿干及海外苦夷诸民”，以朝廷钦差身份接见当地部族头领和民众，赐男妇以衣服，器用粮食，宣示朝廷对苦夷的关怀。明代之前或之后，仅亦失哈一人登上过库页岛。