The officer was relieved of command following an alleged affair and suspicious death, authorities said.