后来，父亲的能力得到认可，被委任到皇都就职。父亲提议让妻女一起过去，但在沙漠长大的母亲最后还是拒绝了。在根深蒂固的歧视面前，卡勒特的威胁微不足道。
父亲无奈之下，只好只身前往皇都。从那以后，母亲就当父亲已经死了，而故乡的人总爱嘲笑坚持要去皇都的父亲。
虽然父亲突然不见了，但丽贝卡并没有太沮丧。她是他们那里的孩子王，就算和比自己大的杰伊打架，她也从来没胆怯过。
动不动就被比自己小的孩子挑衅令杰伊很生气，因此他常常揍丽贝卡。丽贝卡就算被揍得哗哗流泪，也绝不投降认输。
远走他乡的父亲一直有跟家里联络，还寄了很多看不懂的书回来，但母亲把这些全拿到市场上去卖，然后换回食物或武器。母亲的名言是：武器怎么也不嫌多。
丽贝卡虽然一向站在母亲这边，但有时也会把父亲的书拿过来偷偷看。母亲假装不知道。这些都是战争之前的事情。
露出奇怪苗头的卡勒特越过大海袭击了皇都。虽然村民们很讨厌卡勒特，但也并不尽然是支持皇都的。有几个大人甚至把卡勒特吹捧为令人骄傲的革命军，可见村民对皇都人还是有一定的敌意。
村子里除了丽贝卡之外，还有一个人懂得军事知识。那是个名叫乌恩的小男孩。乌恩在家里被父亲揍，在外面也经常被村里的小孩欺负，总是浑身是伤。
丽贝卡把欺负乌恩的小孩全部教训了一遍，后来乌恩就像小狗一样老是跟在丽贝卡后面。他们就像一对小姐弟。
随着战争的持续，卡勒特越来越横行霸道。丽贝卡的母亲率领村里的自卫队反抗，结果在卡勒特的袭击中受了重伤。母亲在潸然落泪的女儿眼中看到丈夫的影子，咽下了最后一口气后，凄凉地走了。
丽贝卡的少年时代就这样结束了。她不能、也不想去找失去联络已久的父亲。她把母亲藏好的武器拿出来，开始制定今后的计划。
“和平之翼”这个名字也是这时候取的。“和平就应该张开双翼，飞遍整个天界。”听到这句话，杰伊笑着说真是幼稚死了。
“那我们就要好好干，不要让和平变成散落的羽毛。”
初期成员只有丽贝卡、杰伊和乌恩三个人。个子和大人一样高的杰伊成了首领。丽贝卡和乌恩一起潜入敌人内部打探情报，杰伊负责制定作战计划。
刚开始只是小打小闹，但在无法地带勉强维持生存的莫斯匹斯军队的帮助下，他们越来越活跃。军队的人也非常欣赏和平之翼。
名号打响之后，一些无处可去的年轻人纷纷投奔他们。梅恩也是这个时候加入和平之翼的。厌恶卡勒特的大人们为他们提供武器和食物，莫斯匹斯军队也增加了支援。
人员增多之后，军队交给他们的任务也更加多样化、更加危险。受伤的情况频繁发生，但成果也十分可观。只要继续保持下去，应该就能击退卡勒特了吧。