克雷希米尔统治期间,高等头衔“班(英语:Ban (title))”的阶层有所扩大。1067年,第一次有文献提及多个班的存在,已知在这时,斯拉沃尼亚便是“班”的封地,当时的班是德米塔尔·兹沃尼米尔,他在后来继承了克雷希米尔的王位[6][9]。1069年,他将马温岛捐献给扎达尔的圣克尔舍万(St. Krševan)修道院,以感谢其“蒙全能的主的恩典,扩展了王国的陆地和海洋疆土”(拉丁語:quia Deus omnipotens terra marique nostrum prolungavit regnum);不过在文献中发现,他曾将马温岛称为“我们的达尔马提亚海上的我们自己的岛”(nostram propriam insulam in nostro Dalmatico mari sitam, que vocatur Mauni)[10]。
1069年,克雷希米尔要求拜占庭承认其在达尔马提亚部分领地的统治地位。拜占庭曾在997年克罗地亚发生内乱后占据了当地部分领土[14]。当时,拜占庭正同时在亚洲和南意大利分别和塞尔柱人及诺曼人交战,克雷希米尔的要求得到满足。同时,他也成为名副其实的“克罗地亚和达尔马提亚国王”(regnum Dalmatiae et Chroatia)。尽管这并非正式的君王头衔,在政治上真正统一两地也是历代克罗地亚国王的一大夙愿[10]。
克雷希米尔统治期间,南意大利的诺曼人开始插手巴尔干的政治,和克雷希米尔有所往来。1071年曼齐刻尔特战役后,马其顿地区的波雅尔贵族发动叛乱,据信是杜克利亚人(英语:Duklja)、塞尔维亚人等斯拉夫人煽动。1072年,克雷希米尔被指为该叛乱提供支持。1075年,特拉尼伯爵、诺曼领袖皮埃龙二世(英语:Peter II of Trani)率军入侵达尔马提亚的克罗地亚领地,这很可能得到了教宗的支持——当时教宗在克罗地亚的宗教事务方面和克雷希米尔有所分歧[15]。乔维纳佐伯爵阿米科(英语:Amicus of Giovinazzo)率军围攻拉布岛,围攻持续了将近一个月(4月14日至5月初),以诺曼人的失败告终;不过诺曼人在5月9日攻占了茨雷斯岛,克雷希米尔被俘。为换取自由,克雷希米尔被迫割让了都城宁城和比奥格勒,以及扎达尔、斯普利特、特罗吉尔等重镇;茨雷斯主教还收集了大笔赎金。尽管如此,克雷希米尔依旧未获释放。在接下来的两年中,威尼斯人将诺曼人驱逐,并将这些领土占为己有[16]。
克雷希米尔将达尔马提亚沿岸城市纳入疆域,令克罗地亚的疆土达至巅峰。一些学者将他誉为克罗地亚历史上最伟大的统治者之一。历史学家托马·阿尔希贾孔(英语:Thomas the Archdeacon)在其著作《萨洛尼塔纳史》(Historia Salonitana)中将他誉为克雷希米尔大王。1066年,即克雷希米尔统治期间,第一次有文献提及希贝尼克这一城市,因此现今认为该城市的建立者就是克雷希米尔,同时希贝尼克也是克雷希米尔的居留地之一。希贝尼克在今日也被称为“克雷希米尔城”(Krešimirov grad)[20]。城内修有其塑像,城中一些学校以克雷希米尔命名[21][22]。
^Thomas(英语:Thomas the Archdeacon) e. c. 55: "Ibi namque magnificus vir Cresimir rex. in atrio videlicet basilice Sancti Stephani tumulatus est cum pluribus aliis regibus et reginis"