After graduation, Shagaya was posted to the Nigerian Army Corps, then posted to 3 Marine Commando when he gained his commission as Second Lieutenant. He participated with the Marine Commando in the Nigeria Civil War (1967–1970).