but the hosts of mordor were seized with bewilderment , and a great wizardry it seemed to them that their own ships should be filled with their foes ; and a black dread fell on them , knowing that the tides of fate had turned against them and their doom was at hand .