想要建造避难所，选址十分关键。
大沼泽地位于沉积的泥土之上，地面松软而潮湿，地下多水而黏稠，仅仅不断浸渗的积水就是一个大麻烦。
经过数十次勘探，众人不得不接受一个现实，那就是大沼泽地根本无法建造费尔南德斯想象中的地下避难所。
正当大家皆感到泄气，准备放弃在大沼泽地选址、建造避难所时，费尔南德斯却坚持避难所必须建在大沼泽地里，而谁也没想到他说服大家的理由，竟正是因为那不断浸渗的积水。
费尔南德斯是这么说的：“我们建造避难所的目的是什么呢？就是为了保护我们所爱之人的绝对安全啊！可是，‘绝对安全’谈何容易，尤其，我所预料的敌人要比我们强大千百倍，届时，我们将处于强敌的完全掌控下，要想如我等所愿得以绝对安全，唯有出人意料才行。
众所周知，大沼泽地极不适宜挖掘洞穴、建造地下避难所，而正是这个不利条件才极具天然的欺骗性。
因为，任谁也不会想到我们会在大沼泽地里建造地下避难所，这正是达成‘绝对安全’最重要的先决条件，所以，避难所必须建在大沼泽地里。
既然大沼泽地没有任何地方适合建造避难所，那也就是说任何地方都适合建造避难所了，因而，我们脚下的这座大岛就是建造避难所的最好选择。
道理也很简单。谁都知道这里是远山部族的聚居地，对我们心怀恶意之人肯定会将这里标为入侵的着重点。
按照常人的想法，当家园被入侵时，被侵扰之人第一意识都是赶紧逃离家园，去别处另觅藏身之处，这样来看，这里确实不适合避难所，而我们偏要反其道而行之，就在这里建造最隐蔽、最安全的避难所，让敌人到处捕风捉影去吧！”
虚则实之、实则虚之，虚虚实实莫可奈何。
费尔南德斯虽然从未接触东方的军事思想，但是，几十年的海盗生涯仍然让他悟通了这个道理。
在费尔南德斯的说服和鼓舞下，众人坚定了信念、增强了信心，齐心协力建造着这个避难所。
我离开迈阿密时，正值七年战争末期，英格兰人虽对这块属于西班牙的殖民地垂涎三尺，好在生活于此的人，无论印第安人、还是殖民者都未对英格兰构成威胁，因此，英格兰人也只是稍稍加强了边界戒备，并没有直接入侵迈阿密。
七年战争以后，属于战败方的西班牙用佛罗里达和英格兰交换了哈瓦那。英格兰人接手迈阿密之后，除了德贵斯塔城堡换了一个主人，原来交给西班牙的赋税转而交给了英格兰人之外，竟对生活在迈阿密的人做到了秋毫无犯，所以，费尔南德斯预测的英格兰人入侵也就发生。
看起来，避难所好像已经没有再建造下去的必要了，只是，费尔南德斯未雨绸缪的建议已深入人心，忧患意识更取得了共识，因而，避难所便一直按照原先的规划持续建造着。
只是，建造避难所已不再是最紧要的事情，于是，夜鹰酋长只留下了最核心的二十几人继续工作，进度明显慢了下来。
此时，他们已不再追求以最快速度建成仅供暂时躲藏为目的的避难所，而是尽心尽力为建造最安全、最舒适的永久避难所而努力。
这座避难所的建造可谓煞费苦心，为了保证避难所的‘绝对安全’，避难所的选址必须保密，即使远山部族的族人也应尽量少人知晓为好。
为此，夜鹰酋长先将族人以各种借口移居出去，散布于整个大沼泽地，最后只留下建造避难所的人。
丰水期完全无法开工，只能选择秋冬枯水季施工，即便如此，浸渗出来的积水仍是最大的麻烦，为了应对不断渗出的积水，建造者们先在大岛一侧挖了一口巨大的深井，吸纳周围的地下水，再由专人日夜不停地向外排水。
吸纳积水的深井挖好以后，避难所就正式开工了。
众人先将避难所的土壤全部挖开，再用橡木制成的巨锤一遍又一遍重重地捶打泥土墙壁，这第一道工序最为关键，必须确保最外围的泥土被夯实得严严实实，直到不再有水渗出为止。
然后，在其上覆以半尺厚的细密黏土，继续敲打夯实，再覆以黏土，再敲打夯实，如此这般六次之后，再在已经异常坚固的墙壁内侧燃起柴火，用烈火连续炙烤整整一夜，直到墙壁呈现红陶状才算建造完毕。
这样建成的墙壁还需要一次验收过程，即在丰水期停工、盖上泥土，枯水期再次施工时重新挖开，确认没有出现严重渗水溃散才算合格，最关键的第一步完成以后，剩下的步骤就相对简单多了。
夯制避难所墙壁的同时，费尔南德斯率人忍痛将因遭飓风受损严重的‘波塞冬的三叉戟号’拆散，再借着黑夜，用小船将甲板、龙骨悄悄运来。
‘波塞冬的三叉戟号’的龙骨被交叉安置于避难所内，外甲板则被一片片紧密地安放在龙骨之间，完成这一步后，避难所看起来就像一根巨大的环形香肠。接下来，众人还在每一道甲板缝隙间施以天然焦油，力求不漏一丝空隙。