The Islamic State militants waging a campaign of terror across Syria and Iraq are trying to form their own nation — and Jon Stewart has a message for them: It’s not as easy as it looks.

“Take a good look at us. We’re living your dream,” Stewart said on “The Daily Show” on Wednesday night. “We’re the most powerful state in history. We influence the whole world — and all we talk about is how everything sucks now.”

Stewart said we were happier on horses taking potshots at Redcoats and throwing tea parties.

“You know what came after that?” Stewart said. “Two hundred years of fucking paperwork.”

Watch the clip above for more.