the sparkling of a million vimstones was replaced by the twinkling of stars in the vast night sky and the cool embrace of stone gave way to the warm , summer-night air of the velaat lowlands , a region that humans had dubbed the province of astella .