Eleonore dro tilbake til England og etterlot Berengaria til Johannas omsorg. Rikard besluttet å utsette sitt bryllup, plasserte sin søster og brud på ett av sine skip og satte seil. To dager senere ble flåten rammet av en mektig storm som ødela flere av skipene og sendte skipet til Johanna og Berengaria ut av kurs. Rikard kom trygt i land på Kreta mens de to kvinne led skipbrudd på Kypros. Den selvutnevnte enevoldshersker på Kypros, Isaak Komnenos, var i gang med å ta det engelske følget til fange da Rikards flåte dukket opp. Prinsessene ble berget, men Kyrpos hersker erobret Rikards skattekiste. Rikards forsøkte først å forhandle, men Isaak krevde utelukkende at den engelske kongen forlot øya. Rikard gikk da til angrep og i løpet av de neste ukene erobret han Kypros. Han forfulgte og tok Isaak til fange, kastet ham i et fangehull, og sendte deretter Johanna og Berengaria til Akko i dagens nordlige Israel.