You mine "with your coins". Basically, you send some coins at a "burning" address, where those coins are destroyed, and in exchange you get mining power. It's a bit mind bending in the beginning, but once you get the hang of it, it's very interesting and dynamic.

Of course, in order to have those initial coins you have to mine them with PoW or to buy them in an exchange.