Four alleged highway robbers, including three Fulani men, were killed in a gun battle with the police Wednesday evening.