Paul participated in the Battle of the Leitha River on 15 June 1246, where Béla IV defeated the Austrian troops and Frederick the Quarrelsome was also killed. Paul severely injured in the battle and was captured by the enemy alongside his seven companions. The Austrians kept them prisoners until Paul paid 1,000 marks as ransom for all of them. Following this Paul returned to Hungary. Around September 1248, he was installed Judge royal for the second time. He held the dignity for six years, until April 1254, when he was replaced by Henry I Kőszegi from the "gens" Héder. In this capacity, Paul was entrusted by his king with the task of reconstituting the domains of the royal fortresses throughout the entire kingdom in 1248. He also served as "ispán" of Zala County between 1248 and 1255.