16世紀の初期に、ヨーロッパ人が初めてこの地域を探検した。記録に残る最初のものは1513年であり、スペインの探検隊がサラソータのすぐ南、シャーロット港で上陸した。インディアンと接触した初期にインディアンに使われたスペイン人がおり、それが初期接触の証拠になっている。18世紀半ばの地図では「Zara Zote」（サラ・ソテ）と記されている。おそらくインディアンの名前から来ており、魚や海洋貿易業者を惹き付けた隠れた湾と港のことである。間もなく湾沿いに「ランチョ」と呼ばれる漁の宿営地ができた。これは魚や亀をハバナの商品と交換したアメリカ人とキューバ人が設立したものだった。フロリダはスペイン、次にイギリス、さらにまたスペインと支配国が変わった。1819年にアメリカ合衆国がフロリダを取得した後、1845年に州に昇格する5年前、軍隊がサラソータの湾岸にアーミステッド砦を建設した。この砦はインディアンビーチ地域にあったと考えられ、調査が続けられている。キューバ系アメリカ人オーナーのために働いていたアフリカ人奴隷のルイス・パチェコが運営していたランチョに、砦が建設された。砦の図面がその場所を突きとめる糸口になっており、インディアンビーチに今もある重要な地形を示している。何度か疫病が流行ったために砦が放棄される直前に、セミノール族インディアンの酋長達が、差し迫っているオクラホマ準州への強制移住について話し合うために集まった。スペインがフロリダを支配しているときに、ここに移ってきたインディアン部族だった。フロリダに元からいたトコバガ族やカルーサ族などはスペイン人がもたらした疫病で絶滅していた。彼等は晩秋から春まで使う恒久的な村を維持し、夏の間は北の方にある集落に移動していた。間もなく、残っていたセミノール族インディアンは南のビッグサイプレス湿地に移住させられ、1842年には当時連邦政府が保持していたサラソータの土地は、アメリカ合衆国議会で成立した武装占領法によってヨーロッパ系開拓者に開放され、私有された。ルイス・パチェコまでもインディアンと共にオクラホマに送られた。
人類がフロリダに入ってきた15,000年前は、メキシコ湾の海岸線が100マイル (160 km) 西にあった。この時代は狩猟採集が生存のための主要手段だった。狩猟を行う側も犠牲になる側も水源があることが条件だった。温かい鉱泉のような深い泉と集水流域はサラソータ地域にも近くて宿営できたが、定着するには遠すぎた。更新世の氷河が緩り融けると、より温暖な気候が北に広がり始めた。海面が上昇し始め、最終的に350フィート (110 m) 上昇し、フロリダの海岸線が今日の形になって、人類が定着するためには魅力的な場所になった。サラソータの考古学調査では1万年以上前に季節によって人類が入っていたことを示している。現在の海面となってから5,000年間、サラソータ湾での漁が主要な蛋白源となり、捨てられた貝殻や魚の骨が、前史時代にサラソータに人類の定着地があり、湾の豊穣さによって維持されていたことを示している。
マタ・ハリはフランス軍およびドイツ軍にとって諜報要員であったことは確かだが、彼女の活動は非常に低級レベルであり、独仏どちらの陣営に対しても意味のある情報をもたらした証拠は一つもない。また、諜報活動が正確にどのようなものであったかについては、歴史家も明らかにできていない。裁判、処刑についてもさまざまな逸話がある。よく知られたものは、裁判の際は処刑を免れるため妊娠していると支援者より申告を勧められたが本人が拒否した。処刑の際、銃殺隊はマタ・ハリの美貌に惑わされないよう目隠しをしなければならなかったというものがあるが、これが真実とすればいったいどうやって正確に彼女を狙撃できたのだという疑問がでてくる。他にも、彼女は銃殺の前兵士たちにキスを投げた、あるいは銃殺寸前にロング・コートの前をはだけ、全裸で銃殺された、という話もある。処刑前のマタ・ハリは泰然自若としており、気付けのラム酒一口は受けたものの目隠しあるいは木にくくりつけられることは拒絶したといわれている。これにはさらに疑わしい尾ひれがあって、ピエール・ド・モリサックなる青年が銃殺隊に賄賂を送って銃には空砲が込められるように図られていたのに実際には実弾が発射されてしまい彼の企みは失敗したというものである。しかし、実際にはありえないもので、プッチーニのオペラ『トスカ』にヒントを得た作り話と見られる。『ブリタニカ百科事典』によればマルガレータはしばしばマルガレータ・ヘルトロイダ・マックレオドとも名乗り、舞台でも「レディー・マックレオド」と名乗っていたこともあったという。マタ・ハリの生家は美容院として使用されていたが、2013年10月19日に火災で焼失した。
台湾が注目されるようになったのは16世紀の明朝時代になってからである。倭寇の活動が活発化するにつれて、台湾は倭寇の根拠地の一つとして使用されるようになり、やがて漢民族、日本人が恒久的に居住し始めるまでに至った。また、この時代になると、大航海時代にあったヨーロッパ各国から多くの人々が来航するようになり、台湾の戦略的重要性に気がついたオランダやスペインが台湾島を「領有」し、東アジアにおける貿易・海防の拠点としていった。そのために、日本への鉄砲やザビエルによるキリスト教伝来も、おそらくは台湾を経由してきたのだと思われる。なお、ヨーロッパ船として初めて台湾に到達した船はポルトガルの船であり、ポルトガル人船員が緑に覆われた台湾島に感動して「Ilha Formosa（麗しの島）」と叫んだという伝承から、台湾の別称である「Formosa（フォルモサ、中国語では美麗島）」が誕生したとされている。また、そのころ日本にも、台湾に対して領土的な興味を持つ勢力が幾つか存在した。豊臣秀吉は「高山国」宛に朝貢を促す文書を作成し、原田孫七郎という商人に台湾へ届けさせた（高山国とは当時、台湾に存在すると考えられた国名。 実質的には存在せず朝貢の目的は果たせなかった）。また1608年には有馬晴信が、1616年には長崎代官 村山等安が、いずれも成功はしなかったものの台湾へ軍勢を派遣した。台湾島の領有を確認できる史上初めての勢力は、17世紀初頭に成立したオランダの東インド会社である。東インド会社はまず明朝領有下の澎湖諸島を占領した後、1624年に台湾島の大員（現在の台南市周辺）を中心とした地域を制圧して要塞を築いた。なお、同時期の1626年には、スペイン勢力が台湾島北部の基隆付近に進出し、要塞を築いて島の開発を始めていたが、東インド会社は1642年にスペイン勢力を台湾から追放することに成功している。オランダによる統治期間中、東インド会社は福建省、広東省沿岸部から大量の漢人移住民を労働力として募集し、彼らに土地開発を進めさせることでプランテーションの経営に乗り出そうとした。その際に台湾原住民がオランダ人を「Tayouan」（現地語で「来訪者」の意）と呼んだことから「台湾（Taiwan）」という名称が誕生したという説もある。だが、台湾の東インド会社は1661年から「抗清復明」の旗印を掲げた鄭成功の攻撃を受け、翌1662年には最後の本拠地要塞であるゼーランディア城も陥落したために、進出開始から37年で台湾から全て駆逐されていった。