警方立即展开大规模调查。他们依据目击者的叙述与死者身体的分析报告重建了死者生前可能的样貌，并将这些资讯公诸媒体，同时透过国际刑警组织将资讯散布至其他国家。稍后，警方在卑尔根一处挪威国家铁路车站内找到了两只属于这位女子的行李箱。其中一只箱中装着500德国马克；其他物品则包含衣物（所有标签均遭剔除）、一瓶处方药膏（医生姓名与日期亦均遭抹去）、130挪威克朗、一支类似于在案发现场发现的银制汤匙、一副残留有部分指纹的墨镜，以及一些经加密的日志。警方后来成功破解日志上的密码，其内容为该女子曾造访的地方与造访日期。