Во-первых, предполагается, что легионы попали в Паутину благодаря колдунству короля-чародея (sic, witch-king) Лоргара.
А во-вторых, Ариман пытается не просто в Паутину войти, а добраться до Черной библиотеки - это задача совсем иного уровня сложности, ведь Паутина большая и нестабильная ("Атлас Преисподней" не даст соврать).
Кстати, ввиду открывшихся подробностей о необходимости регулярного обновления карты Паутины, встает вопрос о принципах работы карты из "Атласа".