永樂年間，各國貢使“絡繹於道”,除了一般的使節和王子、王妃以外，還有四個國家的國王七次來華，這是曆代封建王朝所不曾見過的。他們都受到明成祖的熱情款待，其中有三個國王在中國逝世，這在中國早期的外交史上留下了一段千古傳頌的佳話。
滿剌加，即馬來亞，今屬馬來西亞，洪武和建文時期一直未通中國。永樂元年(1403),明成祖遺尹慶出使滿剌加，當時其地尚未稱國，也沒有國王，臣屬於暹羅。尹慶賜其酋長拜裏迷蘇剌織金文綺等，宣示明成祖威德和招徠之意。拜裏迷蘇剌大喜，永樂三年(1405)遣使來中國，貢方物。
明成祖很高興，遂封拜裏迷蘇剌為滿剌加國王，並賜予印誥、彩幣、襲衣等物。其使者表示其王願每年來貢，請求明成祖“封其山為一國之鎮”。明成祖答應了他的請求，並親製碑文勒於山上。從此以後，兩國的關係甚是密切。
永樂七年(1409),鄭和“齎詔敕，賜頭目雙台銀印、冠帶袍服，建碑封城，遂命滿剌加國”。鄭和還在滿剌加建了一個像小城一樣的官倉，一應錢糧都儲存在這裏，各分支船隊都在這裏取齊，等風順時一起回國。滿剌加王對明成祖十分感激，便決定親自率領一個龐大的使團來中國朝貢。
滿剌加這個使團有五百四十餘人，這是很少見的，由此可見滿剌加王對這次出使的重視。明成祖給他的禮遇也很高，沒到京以前就“遣官往勞”,來京朝見的當天就親自設宴款待，而且賞賜很多。三天後，明成祖又在會同館設宴款待滿剌加王及王妃。九月一日，明成祖又於午門設宴，盛情款待滿剌加及各國使臣。十五日，拜裏迷蘇剌辭歸，明成祖又於奉天門設宴餞行。之後，明成祖又賜予他金銀、絹帛和一應用物。
第二年，拜裏迷蘇剌派他的侄子來中國，向明成祖致謝。從此以後，貢使往來不斷。