Теперь Эйлин переехала в более теплую Флориду, и тут вроде бы встретила свою удачу, когда познакомилась с шестидесятилетним мужчиной Льюисом Феллом. Несмотря на разницу в возрасте они поженились, и Фелл, будучи довольно богатым человеком, вполне мог сделать Эйлин счастливой. Но брак вскоре распался. Фелл ссылается на то, что Эйлин начала требовать у него все больше и больше денег и, когда он наконец отказался давать их, жена его ударила собственной палкой для прогулок. А потом ее арестовали за то, что она ударила буфетчика по голове бильярдным кием. Фелл начал настолько бояться своей жены, что добился постановления на то, чтобы она больше не имела права приближаться к нему. Брак был аннулирован и, не имея другого выбора, Эйлин вернулась к жизни на дороге.
Эйлин Кэрол Вайорнос полностью погрузилась в мир выпивок, наркотиков, проституции и мелких преступлений. Она начала подделывать чеки и, наконец, попробовала себя в вооруженном ограблении, за что была арестована и соответственно судима. Вскоре после освобождения она опять попалась за попытку подделать чек. Она также представала перед судом за кражу машины и оружия. За годы ее преступной жизни полиция четко поняла, что это очень решительная молодая женщина, не выказывающая ни малейших угрызений совести, ни страха. Единственной проявляемой Эйлин эмоцией была абсолютная, неподдельная ярость.
Летом 1986 года в баре геев Дайтоны Эйлин познакомилась с Тирией Мур. Между женщинами мгновенно возникла симпатия, которая переросла в близкие отношения, и они вместе сняли квартиру. Тирия, которая работала горничной в мотеле, оставила работу, так как Эйлин не нравилось, что она общается с другими женщинами. Пара предпочла жить на деньги, которые Эйлин зарабатывала проституцией. Она часто появлялась на стоянках грузовиков, в кафе, барах, мотелях у шоссе, клубах с бассейнами и в глухих аллеях, всюду, где можно было подцепить клиента. Но удачная работа проститутки часто зависит от того, как женщина выглядит, а многие годы пьянства и потребления наркотиков внесли свою печальную лепту в ее внешность. Эйлин набрала вес, ее кожа посерела, волосы стали тонкими, и вскоре она не могла уже привлечь нужное количество мужчин, чтобы заработать на жизнь. Без достаточного количества денег они с Тирией не могли себе позволить останавливаться даже в дешевых мотелях. Вместо этого им пришлось передвигаться с места на место, иногда даже проводя ночь на улице, или, если везло, в каком-нибудь сарае или другой надворной постройке фермы. Напряжение в их отношениях все возрастало, такой же отчаянной была нужда в деньгах. Тирия, которая впоследствии предстала перед судом в качестве свидетеля, показала, что именно в этот момент Эйлин начала откровенно говорить с ней об обидах, пережитых ею ребенком, и об остром желании отомстить.
Тело Ричарда Моллори было обнаружено 13 декабря 1980 года в Вольюси Каунти, лесной местности к северо-западу от Дайтоны Бич. Ему выстрелили три раза в грудь из пистолета 22 калибра. Хозяин маленькой электронной компании с репутацией запойного пьяницы, он приобрел на работе нескольких врагов, регулярно увольняя сотрудников. Кроме того, 51-летний Ричард Моллори имел привычку посещать порнотеатры и топлесс-бары. Однако, хотя он и был неприятным, не пользующимся любовью окружающих человеком, полиция так и не нашла доказательств, кто же его убил.
В действительности последние свои часы Ричард Моллори провел в компании с Эйлин Кэрол Вайорнос. Он подобрал ее в свой кадиллак, и, выпив огромное количество водки и покатавшись пару часов, они решили заняться любовью в лесу Дайтоны Бич. Однако у Эйлин были другие планы. Она застрелила своего клиента и украла его деньги, кредитные карточки, часы, радарный детектор и камеру. Под конец Эйлин прикрыла его тело куском старого ковра, который нашла поблизости в лесу. Потом она покинула место действия, использовав машину Моллори только в качестве средства, чтобы исчезнуть со сцены, и бросила ее позднее где-то в глубинке.