1993年8月9日に、アルベールはアルベール2世として国王に即位し、パオラは55歳にして王妃となった。パオラの父方の祖母ロール・モセルマン・デュ・シュノワはブリュッセル出身のベルギー人であり、ベルギー人の血を引く初めての王妃となった。
1958年、ローマ教皇ヨハネ23世の即位の式典のために、ベルギー国王の使者としてローマに来たリエージュ公アルベール王子と出会った。2人は1959年7月2日にブリュッセルで結婚し、バルヴェデール宮殿で暮らし始めた。2人の間には、フィリップ王子（現国王）、アストリッド王女（オーストリア＝エステ大公妃）、ロラン王子の3子が生まれたが、アルベールとの結婚生活は決して順調ではなく、共に愛人の存在があったり、長い期間別居していたために、離婚の調停が進んでいるという噂も起こった。1970年代の終わりには、2人の結婚生活は危機を乗り越えた。しかし、王位継承権が第1位であったアルベールの妃であるにもかかわらず、パオラは公の場に姿を現すことが少なく、公的な役割を十分に果たすことをせず、公衆の前でスピーチをすることは決してなかった。パオラは宮殿内に安らぎを求め、ガーデニングやインテリアなどに興味を持った。
空軍のエースだったイタリア貴族フルコ・ルッフォ・ディ・カラブリア公とその妻ルイーザの三女として、イタリアのフォルテ・デイ・マルミで生まれた。幼少時代をローマで過ごし、1946年に父を亡くした。ギリシャ＝ラテン文学を学び、イタリア語、英語、フランス語を話すことができる。
12月27日、ヘイクは3回目の哨戒でルソン島、ミンダナオ島、ハルマヘラ島方面に向かった。1944年1月7日、東側から南鳥島に接近したヘイクは写真偵察を実施する。1月12日午前、ヘイクは沖大東島近海でパラオから日本に向かう、「うすりい丸（大阪商船、6,385トン）級」貨客船に仮定された陸軍特殊船にぎつ丸（日本海運、9,547トン）と駆逐艦天霧からなるフ901船団を発見。追跡ののち、北緯23度15分 東経132度51分の地点にいたったところで、にぎつ丸に対して魚雷を4本発射し、2本を命中させて撃沈。攻撃直後からの天霧の反撃をかわし、逆に魚雷を2本発射したが命中しなかった。その後、ヘイクはルソン島東岸部を南下してミンダナオ島南方、ダバオ近海に移動した。1月24日には、北緯07度10分 東経126度57分のダバオ湾口でタンカーと中型輸送船、2隻の護衛艦を発見し、魚雷を3本発射してタンカーに1本が命中したと判断された。しかし、攻撃直後に爆雷攻撃を受けて損傷した。1月26日の夜、ヘイクは北緯05度50分 東経126度00分のミンダナオ島サンアウグスティン岬沖で、船首にご丁寧にも日の丸を描いた250トン級サンパンを発見し、浮上砲戦により破壊された。2月1日未明、ヘイクは北緯01度32分 東経128度50分のハルマヘラ島ガムチャカ岬沖で、第10号掃海特務艇と敷設艦蒼鷹が護衛するA船団を発見。ヘイクは3隻の輸送船に対し魚雷を6本発射し、2時25分ごろに輸送船たこま丸（大阪商船、5,772トン）の右舷船倉に2本が命中し3時15分に沈没、残るの魚雷は輸送船南華丸（東海汽船、4,065トン）に向かい、南華丸は向かってきた3本の魚雷のうち2本は回避したが、1本が右舷中央部に命中して3時49分に沈没していった。護衛艦による反撃は行われなかった。2月10日にも北緯01度58分 東経129度14分のハルマヘラ島近海で4隻の輸送船団を発見し、魚雷を4本発射して1本が4,000トン級輸送船に命中したと判断された。2月13日には南緯04度37分 東経125度26分の地点で40フィートの15トン級小型船を撃沈。2月20日、ヘイクは55日間の行動を終えてフリーマントルに帰投した。3月18日、ヘイクは4回目の哨戒で南シナ海に向かった。3月27日午後、ヘイクは南緯03度53分 東経109度42分のボルネオ南西部で護衛なしで航行中のタンカー山水丸（山下汽船、5,155トン）を発見し、魚雷を5本発射して2本を命中させ、さらに浮上して砲撃し撃沈した。4月2日未明には、北緯01度58分 東経106度15分のアナンバス諸島南方海域で、5隻の輸送船と2隻の護衛艦からなるヒ55船団を発見。二度にわたって魚雷を計10本発射し、タンカーたらかん丸（三菱汽船、5,135トン）に3本が命中。たらかん丸は魚雷命中により船体前半部が切断したが沈没せず、そのままシンガポールに入港した。4月3日には北緯03度20分 東経108度34分の地点で2隻の「利根型重巡洋艦」と2隻の駆逐艦を発見し、先頭の「重巡洋艦」に対して魚雷を4本発射し、1本が命中したと判定された。爆雷攻撃が収まるのを待って浮上すると、約2時間後には「翔鶴型航空母艦」と2隻の駆逐艦を発見。こちらは攻撃させる隙を与えなかった。4月8日夜、ヘイクは北緯03度16分 東経108度49分の地点で4隻の巡洋艦と5隻の駆逐艦からなる艦隊を発見し戦闘配置を令して追跡したが、相手は高速で航行していたため振り切られた。4月30日、ヘイクは42日間の行動を終えてフリーマントルに帰投した。