therefore he began in that time to smithy great hoard of weapons , and many ships of war he built and stored them with his arms ; and when all was made ready he himself set sail with his host into the east .