Well attacking as soon as you have the needed supplies is, I am afraid, the only approach with which you can beat the game on Impossible. If given enough time (which is not that much on Imp), they will amass huge armies and attack you, and this attack is very fast, because the computer seems to automatically know where exactly you are on the map.
