The al Qaida breakaway group that has seized much of Syria and Iraq has formally declared the establishment of a new Islamic state.