Kong Béla IV av Ungarn donerte i 1237 klosteret Ukurd til munker i Cistercienserordenen. Klosteret sto på ruinene av det romerske fortet, og munkene kalte det Belafonse. Etter tartarinvasjonen, mellom 1247 og 1252 forsterket cisternienserne klosterets murer, og de besto gjennom hele middelalderen. Noen mener at Petrovaradin tilhørte Serbia i den andre halvdelen av det 13. århundre, for øvrig i en periode da kong Dragutin Nemanjic regjerte over Srem.