On June 13, 1983, Hansen offered 17-year-old sex-worker Cindy Paulson $200 to perform oral sex; when she got into the car, he pulled a gun on her and drove her to his home in Muldoon. There, he held her captive, and proceeded to torture and rape her. She later told police that after Hansen chained her by the neck to a post in the house's basement, he took a nap on a nearby couch. When he awoke, he put her in his car and took her to Merrill Field airport, where he told her that he intended to "take her out to his cabin" (a shack in the Knik River area of the Matanuska Valley accessible only by boat or bush plane). Paulson, crouched in the back seat of the car with her wrists cuffed in front of her body, saw a chance to escape when Hansen was busy loading the airplane's cockpit. While Hansen's back was turned, Paulson crawled out of the back seat, opened the driver's side door, and ran toward nearby Sixth Avenue.
Supported by Paulson's testimony and Douglas' profile, Flothe and the APD secured a warrant to search Hansen's plane, vehicles, and home. On October 27, 1983, investigators uncovered jewelry belonging to some of the missing women as well as an array of firearms in a corner hideaway of Hansen's attic. Also found was an aeronautical chart with little "x" marks on it, hidden behind Hansen's headboard. Many of these marks matched sites where prior bodies had been found (others were discovered later at those then unexplored).