Первые португальцы появились на территории Кампучии вскоре после 1511 г. Но в отличие от Бирмы и Сиама в городах этой страны вплоть до 70-х годов XVI в., по-видимому, не существовало сколько-нибудь значительных общин из числа постоянно проживающих португальцев. Ничего не известно до этого времени и о португальских наемниках в кхмерской армии, хотя единичные случаи использования таких наемников, возможно, имели место.

Первые документально засвидетельствованные португальские наемники, так же как и первые католические миссионеры после Гаспара де Круса, появляются в Кампучии в 1583— 1584 гг. Это был период тяжелых испытаний для страны — голод, эпидемия, неудачная война с Сиамом. Поэтому, видимо, не слишком далеки от истины утверждения португальских миссионеров, что они прибыли в Кампучию по личному приглашению короля Сатхи.

В 1583 (или 1584 г.) 1 в Кампучию из Малакки прибыли два доминиканских монаха — Лопо Кардозо и Жуан Мадейра. Их попытка начать христианскую пропаганду вызвала враждебную оеакцию буддийских монахов. Впрочем, как вскоре выяснилось, и король Сатха нуждался не в миссионерских услугах португальских монахов, а в их торговом посредничестве. Лопо Кардозо, едва прибыв, должен был, по просьбе Сатхи, вернуться в Малакку для закупки товаров (судя но всему, речь шла о рисе, который поступал в Малакку из разных стран Юго-Восточной Азии; в Кампучии тогда свирепствовал голод). Недолго продержался и Жуан Мадейра. Уже в 1584 г. он отбыл в Малакку, а на его место прибыл доминиканец Сильвестр д'Азеведо, которому суждено было сыграть видную роль в политических событиях этого десятилетия. Вскоре к нему присоединились два собрата по ордену — Рейнальдо де Санта Мария и Гаспар де Сальвадор. Эти двое, испугавшись угроз буддийского духовенства, вскоре бежали. В августе 1585 г. им на смену из Малакки прислали двух доминиканцев и нескольких францисканцев. Часть из них вскоре вернулась в Малакку или в более гостеприимный для миссионеров Сиам. Тем не менее руководство монашеских орденов в Малакке упорно продолжало засылать своих агентов в Кампучию. К португальским миссионерам постепенно стали присоединяться и испанские проповедники (с Филиппин).