Jednak w 1234 r. Tybald odziedziczył po swoim dziadku tytuł króla Nawarry. To ogromnie zwiększyło jego środki oraz prestiż, a pozostałe lata jego rządów były znacznie bardziej spokojne i pomyślne. alt=|lewo|mały|201x201px|Herb Tybalda IV, hrabiego Szampanii i króla Nawarry W 1230 r. Tybald podjął krzyż i zobowiązał się wyruszyć na Wschód. Na wyprawę wyruszył jednak dopiero w 1239 r. Tybald sfinansował wyprawę z własnej kieszeni. Papież Grzegorz IX w liście z 29 listopada 1238 r. informował, że hrabia „przymuszony okolicznościami” wymusił poważne sumy od swych kościołów, miast, Żydów i lichwiarzy. Krucjata wyruszyła z Lyonu i we wrześniu 1239 r. dotarła do Akki. Zwołana tam rada wojenna powierzyła Tybaldowi naczelne dowództwo wyprawy. 2 listopada Frankowie wyruszyli w kierunku Askalonu. Dotarli do Jafy, gdy od głównej armii odłączył się Piotr Mauclerc, który zdobył bogatą karawanę.