Berengaria sa narodila zrejme v polovici šesťdesiatych rokov [[12. storočie|12. storočia]] ako jedna z posledných detí z manželstva [[Navarrské kráľovstvoNavarra|navarrského kráľa]] [[Sancho VI. Navarrský(Navarra)|Sancha VI. Múdreho]] a [[Sancha Kastilská (1179)|Sanchi Kastílskej]], dcéredcéry [[Kastílske kráľovstvoKastília|kastílskeho kráľa]] [[Alfonz VII. (Kastília)|Alfonza VII.]] Podnet k manželskému zväzku s Richardom Levie srdce dala Richardova energická matka [[Eleonora Akvitánská|Eleonora]], ktorá nechcela dopustiť spriaznenie s [[Kapetovci|Kapetovcami]]. Sobášu predchádzalo nevestino únavné putovanie za budúcim manželom z južného [[Francúzsko|Francúzska]] cez [[Alpy]] a [[Lombardsko|Lombardiu]] do [[Pisa|Pisy]]. Odtiaľ sa plavili obidve dámy na [[Sicília (ostrov)|Sicíliu]], kde v [[Reggio di Calabria|Reggiu di Calabria]] [[30. marec|30. marca]] [[1191]] došlo k stretnutiu.
Richard Levie srdce totiž takisto ako [[Francúzske kráľovstvo|francúzsky kráľ]] [[Filip II. (Francúzsko)|Filip]] vypočul volanie kresťanstva na záchranu [[Jeruzalem]]a a vydal sa na križiacku výpravu. Mal vtedy 32 rokov a podľa súčasníkov bol svetlovlasý, prchký a cez svoj pokročilý vek zatiaľ nebol ženatý. Slová Richardovho súčasníka:
{{Citát|Richardove záujmy nesmerovali k manželstvu...<ref name="Bridge154">{{Citácia knihy | priezvisko = Bridge | meno = Antony | odkaz na autora = | titul = Křížové výpravy | vydavateľ = Academia | miesto = Praha | rok = 1995 | počet strán = | isbn = 80-200-0512-9 | strany = 154}}</ref>}}
