W maju 1981 Olson ożenił się. Mniej więcej w tym czasie podejrzewano go o molestowanie miejscowej 5-letniej dziewczynki, jednak z braku dowodów nie został oskarżony.
Zaledwie 4 dni po ślubie, 19 maja, Olson uprowadził i zamordował 16-letnią Sandrę Wolfsteiner. Kolejną ofiarą w następnym miesiącu była 13-letnia Ada Court.
W lipcu 1981 Olson pozbawił życia 6 ofiar w niewielkich odstępach czasowych: 9-letni Simon Partington (porwany i uduszony 2 lipca), 14-letnia Judy Kozma (zgwałcona i uduszona tydzień później; Olson zabrał jej notatnik z adresami i dzwonił do jej przyjaciół z pogróżkami w stylu „Jesteś następny”), 15-letni Raymond King Jr (uprowadzony 23 lipca i zatłuczony na śmierć), 18-letnia niemiecka turystka Sigrun Arnd (zgwałcona i śmiertelnie pobita młotkiem dzień później) oraz 15-letnia Terri Lyn Carson (zgwałcona i uduszona).