През 1248 г. Мария пътува до Кипър, където крал Луи IX от Франция презимува с неговата кръстоносна войска. При буря тя загубва кораба си, който транспортира целия ѝ гардероб и акостира в Пафос. Тя моли краля да даде триста рицари за борбата против византийския император на Никея, но той отказва.