There's no such thing as no state. For any conflict, whoever wins is the de facto state.
Taiwan is not a state in the eyes of the US simply because China wouldn't play nicely if we said otherwise.
Saudi Arabia during its formation in the early 1900s would have been indistinguishable from the ISIS of today.