Police uncovered a Facebook photo in which she was wearing a black belt — the same kind that was found next to the victim’s body