Police say it was 'an appalling act of violence'