Pero las fricciones comenzaron pronto en el matrimonio. Paul se vió envuelto en varias peleas y adquirió una reputación de tener un temperamento muy explosivo. Entonces, en enero, la policía llegó a su casa después de que Paul atacara a Karla. Un detective veterano reveló. "Ella mencionó que había muchas cosas que desconociamos. Karla había sido atacada en ocasiones anteriores por su esposo y tenía mucho miedo de él. También mostraba signos de culpabilidad y arrepentimiento. Cuando comenzó a hablar, no podíamos creer lo que estábamos escuchando. La información que nos proporcionó era suficiente para obtener una orden de careo. Videos y otra evidencia mostraban a Karla Teale envuelta e implicaban seriamente a su esposo. Karla Teale nos llevó a creer que ella había sido forzada a participar en los asesinatos en un complot por parte de su esposo y que era totalmente manipulada por Paul. nos contó sobre sus bizarras impulsos sexuales que los llevaban hacia unos impulsos incontenibles por matar".