when beranabus discovered to his dismay that windows of magic were incredibly rare on this world , he travelled with fiery intent , hitching lifts with armies and traders , riding and sailing to the furthest reaches of civilisation .