在民间传说中,纪侯逃出后准备去投奔鲁国,途经今天的沂水时发现了一个绝妙去处,这个地方便是齐、鲁、莒三国交界处的纪王崮。纪王崮位于沂水县城西北四十公里处,地势险峻,易守难攻。纪侯来到这里后,发现崮上有水有田且地形险要,很适合防守,便在崮上筑起了城池,准备卧薪尝胆兴兵复国。关于这段历史,据清康熙十一年成书的《沂水县志》中记载:“纪王崮,巅平阔,可容万人,相传纪侯去国据此。”

　　但齐国最终还是发现了纪侯的下落,这位多难的国君又遭齐国大军的追杀,最后不知所终。纪侯的归宿在沂水一带被演绎成许多美丽、浪漫的传奇,但究竟魂归何方却无人知晓。

　　关于纪王崮上的国君还有另外一个版本,相传公元前256年,在位59年之久的东周最后一个天子周赧王姬延降秦,周王国被灭。国破家亡的周太子率领残兵败将从京都洛邑(今洛阳附近)一路北逃,来到当时还叫西大崮的纪王崮。周太子在西大崮上盘踞几十年,修建宫殿构筑工事,最终一事无成忧郁而终。因周太子是“姬”姓,所以当地人也称此崮为“姬王崮”。