Mnamo 1511, chini ya uongozi wa gavana waUreno India , Afonso de Albuquerque, Wareno walitaka kuteka mji wa kimkakati wa bandari wa Malacca, ambao ulidhibiti Mlango-Bahari wa Malacca, sehemu muhimu kwa biashara ya baharini kati yaUchina na India.Ujumbe wa Albuquerque ulikuwa wa pande mbili: kutekeleza mpango wa Mfalme Manuel wa Ureno wa kuwapita Wakastilia kufikia Mashariki ya Mbali na kuanzisha msingi imara wa utawala wa Ureno katika Bahari ya Hindi kwa kudhibiti pointi muhimu kama Hormuz, Goa, Aden, na Malacca.Walipowasili Malacca mnamo Julai 1, Albuquerque walijaribu mazungumzo na Sultan Mahmud Shah kwa ajili ya kurejea salama kwa wafungwa wa Ureno na kudai fidia mbalimbali.Walakini, kukwepa kwa Sultani kulisababisha kushambuliwa kwa mabomu na Wareno na shambulio lililofuata.Ulinzi wa jiji hilo, licha ya kuwa na idadi kubwa na kuwa na vipande mbalimbali vya mizinga, ulizidiwa nguvu na vikosi vya Ureno katika mashambulizi mawili makubwa.Kwa haraka walikamata pointi muhimu katika jiji, wakakabiliana na tembo wa vita, na kuzima mashambulizi ya kukabiliana.Mazungumzo yenye mafanikio na jumuiya mbalimbali za wafanyabiashara katika jiji hilo, hasa Wachina, yaliimarisha zaidi msimamo wa Ureno.^[51]Kufikia Agosti, baada ya mapigano makali ya mitaani na ujanja wa kimkakati, Wareno walikuwa wamechukua udhibiti wa Malacca.Nyara kutoka katika jiji hilo zilikuwa nyingi, huku askari na makapteni wakipokea sehemu kubwa.Ingawa Sultani alirudi nyuma na kutarajia kuondoka kwa Ureno baada ya uporaji wao, Wareno walikuwa na mipango ya kudumu zaidi.Ili kufanya hivyo, aliamuru kujengwa kwa ngome karibu na ufuo, ambayo ilijulikana kama A Famosa, kwa sababu ya urefu wake usio wa kawaida, zaidi ya futi 59 (m 18) kwenda juu.Kutekwa kwa Malacca kuliashiria ushindi mkubwa wa eneo, kupanua ushawishi wa Ureno katika eneo hilo na kuhakikisha udhibiti wao juu ya njia kuu ya biashara.Mwana wa Sultani wa mwisho wa Malacca, Alauddin Riayat Shah II alikimbilia ncha ya kusini ya peninsula, ambako alianzisha jimbo ambalo lilikuja kuwa Usultani wa Johor mwaka wa 1528. Mwana mwingine alianzisha Usultani wa Perak upande wa kaskazini.Ushawishi wa Ureno ulikuwa na nguvu, kwani walijaribu kwa ukali kuwageuza wakazi wa Malaka kuwa Wakatoliki .^[52]