THE man found guilty of murdering a woman on Bournemouth Beach had previously been accused of stalking, the Metropolitan Police have confirmed.