Португальцы же были абсолютно не в состоянии в этом смысле конкурировать с арабами. Они были и остались совершенными чужаками, пришельцами, не имеющими ни малейшего представления о той стране, где им предстояло действовать. Одним из внешних проявлений абсолютной отчужденности португальцев от индийцев может считаться полнейший, безнадежный, позорный провал религиозной католической пропаганды, которую весьма ретиво повели было монахи и священники, прибывшие с первыми же купцами из Португалии в Индию. Но не это, конечно, больше всего беспокоило португальцев, не пропагандистское торжество ислама над христианством, а борьба, которую успешно вели за торговые пути и рынки арабские купцы против своих европейских соперников.
Впервые после открытия морского пути в Индию, все на том же западном берегу, куда прибыл Васко да Гама, побывал португальский адмирал Диего де Сенвейра. В 1509 г. он высадился на Суматре, а затем на Малаккском полуострове, но ненадолго. Вместе со своим экипажем он еле спасся от нападения местного населения.
В результате неудач первых разведок португальцы изменили тактику. Они решили, что единственным шансом победы в неравной борьбе с аборигенами для них послужит военно-политический захват тех или иных береговых прибрежных территорий. Они захватили города Гоа, Малакку, Ормуз, водрузили свой флаг и на Цейлоне, обосновывая Тордесильясским договором все эти завоевания. Они заняли и несколько других отдельных, не связанных между собой пунктов, утверждая, что это вполне законное присвоение.
Представителем этой завоевательной политики явился в первые годы (особенно в 1510—1515-е) наместник Альбукерке, любимый герой колониальной Португалии. Под предлогом мести за сопротивление Сенвейре он в 1511 г. высадил в Малакке свежие воинские силы, укрепился на берегу, подчинив власти Португалии большое число малайцев и жестоко расправившись со многими из них. В 1514 г. португальцы, закрепившись в Малакке, отправились на остров Суматра, где завели торговлю с местным населением. Альбукерке мечтал и о проникновении в глубь индийского материка, и об изгнании арабов, и о многом еще. Это был человек, увлекающийся своей фантазией и своими завоевательными планами до крайней степени. Альбукерке уже подумывал сначала завоевать Индию, а потом приняться за остальные государства Азии.
Конечно, все эти фантастические расчеты не оправдались. Никакого завоевания Индии ни Альбукерке, ни его преемники не дождались. Преодолеть влияние и авторитет арабов им не удалось, и все дело ограничилось утверждением на богатых Молуккских островах, на Малаккском полуострове, наконец, как сказано, в Гоа и еще нескольких разбросанных по Малабарскому берегу Индии постах; в 1522 г. началась торговля с Явой, а в 1530 г. — с Борнео.