マゼラン艦隊の生存者は、スペイン帰国後、東方にある楽園の価値を報告した。ほどなく、後に続く探検者が航海に送りだされたが、全て失敗に終わった。マゼランのセブ島到着から44年後の1565年、征服者（コンキスタドール）ミゲル・ロペス・デ・レガスピは、500人の武装した兵士と聖アウグスチノ修道会およびフランシスコ会からの修道士を連れてマリアナ諸島およびビサヤ諸島の各島を経てセブ島に到着、スペイン王の王冠のもと島の支配を進めると宣言した。レガスピたちはラジャ・フマボン王の息子、ラジャ・トゥパス王の砦を砲撃しスグボの町を破壊した。彼らは後に町を再建し、名を改めヴィラ・デル・サンティシモ・ノンブレ・デ・ヘスス（Villa del Santisimo Nombre de Jesús、イエスの最も聖なる御名の村）とし、教会や大学を建設した。1569年、この町はスペイン議会 (Spanish Cortés) によりフィリピンに成立した最初の入植地となった。レガスピの部下たちは更に兵士を率い、マニラを襲ってこれを征服した。1571年8月14日、セブ（ヴィラ・デル・サンティシモ・ノンブレ・デ・ヘスス）はマニラの司教区から離れ、独立した司教区となった。レガスピが同年、マニラに新たに確立した入植地へ本拠を移した後も、彼はセブを見放さず守備隊と知事を雇って町を管理させ、兵士の半分はセブに残した。以後、セブはスペインの植民都市としての繁栄が続いた。3世紀の後、1898年6月12日、スペインの支配は倒され独立が宣言されたが、続くアメリカ合衆国の侵入により再び植民地支配が続いた。1901年、セブは町 (municipality) となり1937年2月24日、市 (chartered city) となった。
1521年3月16日、ポルトガル人の航海士フェルディナンド・マゼランはセブ島に到着した。彼はスペイン王の命を受け探検の途中で、欧州でも有名なモルッカ諸島への西回り航路を開拓し島々の実態を調べ、東方にスペインの領土を広げることが可能か調査することが旅の目的だった。マゼランのマライ人奴隷エンリケは上陸後、言葉がかろうじて通じると言った。マゼランはかつて船乗りとして訪れたマライ語圏に戻ってきたこと、世界を一周したことを悟った。マゼランはセブの領主、ラジャ・フマボンを説得し、スペイン王カール5世への忠誠を宣誓させた。スペイン人のドミニコ会修道士が同乗していたことで、この航海はフィリピンへのキリスト教宣教の第一波となった。4月14日、マゼランは大きな木の十字架をセブの海岸に立て、400人ほどのセブ人が洗礼を受けた。セブの王と王妃も洗礼を受け、スペイン王夫妻に敬意を表してそれぞれカルロスとフアナという洗礼名を受けた。後にセブの守護聖人になる幼きイエスの像、サント・ニーニョ像もスペイン側とセブ側の平和の証として王妃に手渡された。セブでの宣教と同盟の成功に勇気づけられ、マゼランは隣のマクタン島との海峡を渡った。マクタンにはムスリムの領主（ダトゥ）ラプ＝ラプがいた。4月27日、両者の間に戦闘が起こり、マゼランは戦死し部下達は島の住民に追い返された。歴史家で年代記作家のアントニオ・ピガフェッタは、部下達がスパイスや宝石を島民に差し出そうとしてもマゼランの遺骸は取り戻すことができなかったと書く。後にラプ＝ラプはフィリピン人の侵略者に対する抵抗の象徴となり、現在はマクタン島にマゼランの布教をたたえた記念碑とラプ＝ラプの戦いをたたえた記念碑が隣同士に建っている。マゼランの部下の一人、フアン・セバスティアン・エルカーノは指揮を引き継ぎ、破損の激しいコンセプシオン号を焼き捨て、2隻になった残存艦隊を引き連れてスペインに戻った。彼らはセブに来た時の西回り航路とは反対方向の東回り航路をとったため、彼らは初めて世界を一周した者たちとなった。
ベルゲンに生まれる。父ヨハン（Johan Storm Bull）は息子を聖職者にしたがったが、ブルは音楽の道に進むことを望んだ。4～5歳にして、母親が口ずさんだ歌をヴァイオリンで弾くことができた。9歳で、ベルゲン劇場管弦楽団の第1ヴァイオリンを担当し、ベルゲン・フィルハーモニー管弦楽団と共演してソリストも務めた。18歳の時、オスロ大学に行かされるが、試験に落第してしまう。クリスチャニアの音楽院にも籍を置き、1828年に院長のヴァルデマル・トラーネ（Waldemar Thrane）が病死すると、音楽院とクリスチャニア劇場管弦楽団を監督した。また、ヘンリック・ヴェルゲランと親交を結んだ（ヴェルゲランは後にブルの伝記作家となった）。法学を学ぶふりをしてしばらくドイツに過ごした後、パリに移るが、最初の1～2年は羽振りが悪かった。1832年に、モラヴィア出身のヴィルトゥオーゾ、ハインリヒ・ヴィルヘルム・エルンストとパリで同室になり、パガニーニ流の演奏様式を手引きされる。ついには自身も上級のヴィルトゥオーゾとして成功を収め、何千回も演奏会を行なった（1837年だけでもイングランドにおいて274回もの演奏会を開いている）。ブルは非常に有名になり、巨万の富を得た。パリでヴィヨームに師事すると、弦楽器職人としても頭角を顕した。アマティやガスパロ・ダ・サロ、グァルネリ、ストラディヴァリらの数々の優れたヴァイオリンやヴィオラを蒐集しており、1574年頃にサロがオーストリア大公フェルディナント2世のために制作したヴァイオリンの逸品も所有していた。グァルネリ・デル・ジェズーは、ブル未亡人によってベルゲン国立楽器博物館に遺贈されている。ノルウェーでロマン主義的な民族主義が擡頭すると、ブルもそれにとりつかれ、ノルウェーがスウェーデンから分離して独立国家になるという考えに賞賛を送った（ノルウェーの独立は1905年になって実現される）。そのために、演奏会ではさまざまなノルウェー民謡を演奏した。1850年には、デンマーク語よりもノルウェー語を用いる演劇のための最初の劇場「ベルゲン・ノルウェー劇場（Det Norske Theater in Bergen）」（現在は「国民舞台（Den Nationale Scene）」に改称）の創設者の一人に名を連ねた。1858年の夏に、当時15歳のエドヴァルド・グリーグと出逢う。ブルはグリーグ家と親交があり、ブルの兄弟はグリーグの母方のおばと結婚している。ブルはグリーグの才能を見出すと、その両親に、息子をライプツィヒ音楽院に入学させて才能を伸ばしてやるように説得した。ロベルト・シューマンは、ブルは最も偉大なヴィルトゥオーゾの中の一人であり、演奏の速さと明敏さは、ニコロ・パガニーニの域に達していると書き残したことがある。ブルはフランツ・リストとも親交があり、何度か共演したことがあった。