Orangemen once marched wherever they wanted in Northern Ireland , a state created on the back of Orange power as the predominantly Catholic rest of Ireland won independence from Britain in the early 1920s .