此前，安克雷奇警方手中有一系列关于女性的连环凶杀案，但当时他们并没有将这些案件和罗伯特联系起来。
事实上早在1980年，一名工人在安克雷奇市伊克卢特纳路附近发现了一具女尸，这具尸体被掩埋在很浅的土层中，尸体的一部分已经被一些动物吃掉了。尸检显示这名女子是被刺杀的，但她的尸体腐烂很严重，警方至今都没能确认被害人的身份，制造凶案的凶手也没有被抓获。
1980年8月，乔安妮·梅西纳的尸体被人们发现，她的尸体被丢弃在一个沙砾坑中。1982年9月，失踪近10个月的23岁袒胸舞娘谢里·莫洛的尸体被人们发现，她的尸体被潜埋在克尼克河附近的一处树林中。
警方发现谢里是被枪杀的，她身中三弹，并且在案发现场找到了弹壳。这些弹壳都是来自于鲁格米尼14型猎枪的专用子弹。这是一种大火力猎枪，但这种枪在当地很常见，警方不可能对每个持有这种枪的猎人展开调查。此外，警方并没有在死者的衣服上发现弹孔，这就意味着受害人被害时是赤裸的，她的衣物是死后才被穿上的。
