A man accused of strangling his ex-girlfriend was caught after deputies said he fell off a 20-foot cliff and got injured.