地开始建立起一支几百人组成的防卫部队，装备有脉冲激光步枪，托勒维?凯斯蒂担任这支部队的指挥官，出行的科里萨人都可以寻求部队保护。这就是科里萨陆军最早的雏形，托勒维?凯斯蒂成为科里萨第一名军人，他杀死野兽的日子——银标历5月1日，也成为科里萨的建军节，至今仍然每年有相应的活动以纪念。不过当时军队还仅限于圣谕星这些地方存在，母星科里萨仍然没有一兵一卒的武装部队。
真正的科里萨宇宙舰队成立则是很多年以后的事了，在此之前科里萨宇域一直十分安静，只有飞船平静的往来，和平的贸易与真诚的交往，没有战争，也没有海盗闹事，直到银标历-714年（帝国历307年，公元前10989年），科里萨人首次接触到智慧外星生物，一种形同水母的水生碳基右旋生物——佩恩人。
最初的佩恩人一碰到科里萨船舰掉头就跑，科里萨人感到十分奇怪，他们非常想和这个新发现的种族建立和平友好的外交关系，但对方似乎不怎么领情，直到双方多次接触后佩恩人才发现科里萨人根本没有恶意，这才放下心来与科里萨人交往。科里萨人这才得知，原来佩恩人的哲学与他们很像，但遭遇却惨得多，他们遇到了一个叫做“尔提”的种族，十分具有侵略性，双方爆发大战，佩恩由于常年忽视军事方面而屡吃大亏，最终连母星都丢了，被迫出来当星际游民。这很好的解释了佩恩人为什么一开始总躲着科里萨人，他们被外星人打怕了，总以为大部分外星人都是不友好的。
佩恩人虽然不好战，但仍有不少宇宙舰队和武器技术，毕竟跟尔提人打了多年的仗，即便是为了自保，也不得不开发武器。在他们的影响之下，科里萨人也决心开始研发舰载武器技术，成立宇宙舰队，以应对突发危机，以免重蹈佩恩人的覆辙。而佩恩人，由于不需要殖民地，外加十分友善并无恶意，很快就与科里萨建立同盟关系，而且科里萨人很愿意接纳佩恩人进入自己的领宇，佩恩人在银河中首屈一指的贸易天赋使得科里萨境内经济急剧增长，科里萨