Fyans joined the British Army in 1811, being assigned the junior rank of ensign in the 67th Regiment of Foot. His battalion was soon deployed to assist in the Peninsula War. Fyans was present at both Cádiz and Cartagena while these cities were under siege from Napoleonic forces. He was stationed for most of the war period at Gibraltar where he saw little action, but was promoted to lieutenant.