西雅图警方在接到报案之后迅速组织了大量警力处理此事，但由于报案时宝拉曼已经失踪超过了两天，错过了最佳营救时机，所以当地警方几乎没有找到任何有用的线索。无奈之下，警方只能从宝拉曼的亲戚朋友那里开始调查。在几番排查之后，西雅图警方意外获得了一条线索：有一名叫杰姆逊的年轻人告诉警方，他在几天前的一个晚上曾看到一个和宝拉曼很像的女子随另一个男子去了郊外。
警方当即组织了大量人手展开搜查，并向FBI申请了支援。FBI专门派出了两队特工，携带血迹搜寻犬参与此次搜救行动。案发3天后，警方在西雅图郊外的一处深潭中找到了宝拉曼的尸体。尸检报告显示：宝拉曼是被扼死的，她死前还被凶手性侵，凶手在弃尸之前还使用刀具，将尸体小腹和大腿上残留的伤痕划破，以防警方在找到死者尸体时获得更多的线索。通过凶手的作案手段，FBI认为这起案子显然是早有预谋的凶案。
不巧的是，弃尸地点被警方找到的时候，西雅图连降暴雨。大雨将弃尸地点可能残留下来的线索全部冲毁，警方仅仅得到了宝拉曼的尸体，并没有获得其他任何有助于破案的线索。案件再一次陷入僵局，警方只能以悬赏的方式来收集线索。随即，宝拉曼被害一案和官方的悬赏通过媒体迅速传播开来。