If your warriors are not where you expect them to be, first try checking the following locations:
- the Keep;
- the Catacombs;
- your Garrisons (you may have sent your Units as Reinforcements to another player's Castle);
- the Grand Marshal's reports (your Units may have been defeated in battle).