Осенью 1405 г., согласно китайской летописи «Мин ши», малаккские послы прибыли в китайскую столицу и вручили императору Чжу Ди дары (из местных малаккских и привозных товаров) и письмо от Парамешвары, в котором тот изъявил готовность платить Китаю ежегодную дань и просил считать его земли частью территории Китайской империи. Парамешвара просил также, чтобы согласно китайскому обычаю одну из гор Малаккской области император наименовал «горой — охранительницей государства», что должно было закрепить ритуальную связь между новой колонией и ее метрополией. На такой далеко идущий шаг не решалось до сих пор добровольно еще ни одно государство Юго-Восточной Азии. Естественно, что письмо Парамешвары вызвало большую радость при китайском дворе. Немедленно было снаряжено ответное посольство во главе с тем же Инь Цином. Оно прибыло в Малакку в 1406 г., везя с собой указ императора о назначении Парамешвары ваном (вассальным королем) и подарки: шелк и другие ткани, одежды и регалии для торжественных случаев. По стоимости эти подарки значительно превышали дань, присланную Парамешварой.
Посольский корабль вез также каменную стелу, на который была выбита надпись, провозглашающая западную (ближнюю к Сиаму) гору страны Малакка «горой — охранительницей государства». Возглавить торжественную церемонию водружения этой стелы было поручено Инь Цину [15, с. 93; 54, с. 70; 209, с. 122; 280, с. 47].
Осенью 1407 г. Парамешвара направил в Китай новое посольство с данью. В ответ адмиралу Чжэн Хэ, возглавившему в 1409 г. третью экспедицию китайского флота в страны Южных морей, было поручено произвести в Малакке церемонию титулования Парамешвары вассальным королем. Чжэн Хэ в торжественной обстановке провозгласил указ Чжу Ди о присвоении Парамешваре этого высшего по китайским нормам звания (не считая императора), а также вручил ему две серебряные государственные печати, шляпу, пояс и халат присвоенного этому званию образца. Кроме того, он воздвиг в Малакке каменную стелу, провозглашавшую Малакку городом, а прилегавшие к ней земли государством, независимым от Сиама. Из Китая были привезены также пограничные каменные столбы для обозначения границ нового государства [15, с. 93–94; 185, с. 108; 209, с. 47–48].
С этого момента Малакка прочно становится центральной базой китайского флота, действовавшего в Южных морях. Гигантский флот Чжэн Хэ с экипажем в несколько десятков тысяч человек выходил регулярно из южных портов Китая и разделялся затем на эскадры, которые посещали различные страны от Филиппин до африканского побережья. Выполнив свои задачи, они собирались в Малакке, откуда возвращались в Китай.
Как сообщает китайский летописец Гун Чжень, «китайские корабли, отправляющиеся в Западные моря, создали в этом месте (Малакке. —
Китайский чиновник Хуан Чун, посетивший Малакку позднее, отмечал, что часть дворца малаккского правителя крыта черепицей, оставленной здесь Чжэн Хэ, и что в городе много дворцов и зданий, построенных по китайскому образцу [15, с. 96]. При возвращении флота Чжэн Хэ в Китай в июле 1411 г. на его борту находился Парамешвара со своей семьей и свитой в 540 человек, решивший лично выразить китайскому императору благодарность за оказанное покровительство [15, с. 94; 54, с. 43; 209, с. 123].
В Нанкине Парамешваре был оказан радушный прием. Китайская летопись сообщает: «Он был принят императором и снова получил в подарок пояс с драгоценными камнями, лошадей с седлами, 100 лян золота, 500 лян серебра, 400 тыс. листов бумаги, 2600 связок медной монеты, 300 штук прозрачного шелка, 100 штук простого шелка и две штуки шелка, расшитого, золотыми цветами. Его жене, сыну, племяннику и свите были оказаны соответствующие почести, и каждый получил подарки сообразно его рангу. Затем чиновники Управления обрядов устроили в их честь два банкета на почтовых станциях (по дороге к морю)» (цит. по [280, с. 47]). Для возвращения на родину Чжу Ди подарил Парамешваре морской корабль [185, с. 109].