Among your weapons, you must also carry a stick to dig with. Then, when you relieve yourself, you must dig a hole and cover it up.