You can remember the meaning of 全都 with this easy mnemonic:
The whole (全) country is in danger, so all (都) men have to report for duty in preparation for war.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.