To beat the false idols, you have to work your way up from Shantytown. Once in Shantytown, there are a few ways of defeating them - using explosives or killing two birds with one stone by beating their guards and then taking out the idol itself.