Fighting began in January 1915, when a German-led Ottoman force invaded the Sinai Peninsula, then part of the British Protectorate of Egypt, to unsuccessfully raid the Suez Canal. After the Gallipoli Campaign, British Empire veterans formed the Egyptian Expeditionary Force (EEF) and Ottoman Empire veterans formed the Fourth Army, to fight for the Sinai Peninsula in 1916. In January 1917 the newly formed Desert Column completed the recapture of the Sinai at the Battle of Rafa. This recapture of substantial Egyptian territory was followed in March and April by two EEF defeats on Ottoman territory, at the First and Second Battles of Gaza in southern Palestine.