An omnipotent being would be able to setup the universe in such a way that it could be done, anything less is just being very powerful. Its only really a problem for monotheistic religions, most with pantheons portray their gods as very powerful but not all powerful.