Фидалгу, полагавших (а, быть может, даже втайне надеявшихся), что проект строительства в Малакке форта сорвется из-за недостатка стройматериалов, ждало глубокое разочарование. Слух об их нехватке усердно распространял Руй ди Араужу, выставлявший себя в глазах сотоварищей обладателем секретной информации, тщательно скрываемой, якобы, начальством от «простых смертных». Однако стоило лишь хорошенько поискать — и вот, на фамильном кладбище властителей Малакки было обнаружено множество прекрасных, тщательно отесанных камней. Конечно, камни были надгробными, но чуждого суевериям Албукерки это не смущало. Другим источником камней для стен и башен будущего форта послужили две снесенные «новыми тамплиерами» мечети. Предложение дома Афонсу поместить над порталом крепостных ворот памятный камень с именами португальцев (увы — только дворянского происхождения, но уж таков был дух эпохи, проникнутой сословными предрассудками!), особенно отличившихся в битве за Малакку, встретил всеобщее одобрение. Пока не наступило время каменщикам высекать зубилами на этом мемориальном камне конкретные имена. Разгоревшиеся споры, распри и соперничество очень скоро приняли нешуточный характер. Каждый капитан, каждый ротный командир, каждый фидалгу желал, чтобы его имя не просто попало на памятный камень, но было высечено на нем самым первым, в назидание грядущим поколениям. Пораженный развернувшейся перед его глазами ярмаркой тщеславия и человеческой суетности, Албукерки решил положить конец спорам и распрям. И приказал, перевернув мемориальный камень задом наперед, высечь на его передней стороне библейскую цитату из Евангелия от Матфея (21:42): «LAPIS QUEM REPROBAVERUNT EDIFICANTES», или, в переводе с латинского языка на русский: «КАМЕНЬ, КОТОРЫЙ ОТВЕРГЛИ СТРОИТЕЛИ». Судя по всему, при строительстве нового форта в Малакке португальцам действительно пришлось пролить немало пота. «Сеньор» — писал впоследствии один из португальских капитанов своему монарху, «поверьте, этот труд был очень, очень тяжким, ибо камни нам приходилось тащить на себе издалека. К тому же строительные работы, в обычных условиях занявшие бы не менее трех месяцев, были нами завершены в течение месяца, ибо генерал-капитан подгонял нас, строителей, денно и нощно».
Вообще-то это был обычный темп, в котором Албукерки строил (силами подчиненных, разумеется, однако же, и сам порой прикладывая руку) все свои форты. Но под палящими лучами экваториального солнца непривычным к условиям тропиков белым людям было очень нелегко справляться с выпавшей им ролью крепостных строителей. «Люди начали заболевать, и умирать от лихорадки, чрезмерного труда и скверного питания. Их мучил постоянный голод, ибо султан перехватывал весь провиант, подвозимый из внешнего мира. И потому людям приходилось довольствоваться малой толикой риса и масла. Курица (если ее вообще удавалось добыть) стоила тридцать, а яйцо — два золотых крусаду»…
Бедствия, претерпеваемые португальскими строителями форта, дополнительно усугублялись климатическими условиями, характерными для Малакки в описываемое время года. «Каждое утро разражалась гроза, сопровождаемая ураганным ветром и невыносимо холодным ливнем, после которого сразу же начинало палить солнце, да так жарко, что закипала вода в лагунах». Возможно, хронист в данном случае несколько сгустил краски. Вода, конечно, не кипела, но над ней, вне всякого сомненья, поднимались, как туман, густые испарения, способствуя размножению назойливых москитов и распространенью малярии.
Сам Албукерки тоже заболел болотной лихорадкой. В этот критический момент, когда строительные работы затормозились, положение спас толмач Франсишку. Этот человек, испанец по рождению (и, в этом смысле, собственно говоря, не Франсишку, как его звали португальцы, а Франсиско), немало помотавшийся по белу свету, плененный, в конце концов, «маврами», освобожденный португальцами год назад с борта плывшего в Мекку мусульманского корабля и перешедший на португальскую службу, свободно изъяснялся на арабском, турецком и персидском, а за время пребывания в Малакке умудрился овладеть еще и малайским языком, чтобы объясняться с местным населением.
«Я предложил губернатору свои услуги по вербовке туземцев для строительных работ за пределами города» — сообщает Франсишку — «когда же губернатор возразил, что туземцев можно будет загнать в город только силой, а это приведет к потерям и проявлениям среди туземцев недовольства, я обязался платить ему по крусаду за каждого малайца, который придет к нему с жалобой».
И в самом деле, заручившись согласием дома Афонсу, сметливый испанец вскоре возвратился в город с большим отрядом малайцев, готовых участвовать в строительстве крепости (естественно, не безвозмездно).