How to beat a gym?

So I tried taking down a gym of six, and I went through it about 3 times. The motivation dropped, but today they still have half. I gave up yesterday, because the gym didn't go down.

But then I was kicked out of the gym and placed again. Only 3 min later, my 3000 CP Snorlax was back. I mean, how ? Is there a trick?