也成为名副其实的“克罗地亚和达尔马提亚国王”（）。尽管这并非正式的君王头衔，在政治上真正统一两地也是历代克罗地亚国王的一大夙愿。克雷希米尔统治期间，南意大利的诺曼人开始插手巴尔干的政治，和克雷希米尔有所往来。1071年曼齐刻尔特战役后，马其顿地区的波雅尔贵族发动叛乱，据信是、塞尔维亚人等斯拉夫人煽动。1072年，克雷希米尔被指为该叛乱提供支持。1075年，特拉尼伯爵、诺曼领袖率军入侵达尔马提亚的克罗地亚领地，这很可能得到了教宗的支持——当时教宗在克罗地亚的宗教事务方面和克雷希米尔有所分歧。乔维纳佐伯爵率