The Yobe State Police has arrested three suspects, including a soldier, for criminal conspiracy, housebreaking, and armed robbery.