Best time to steal the idol is after you've dealt with Kagha, because afterwards they no longer perform the ritual, so nobody is really looking at it. So you can just crouch next to it, grab it and run.