she remembered the grandeur of the southern gate when she had first entered the city and rode past the many terraces lined with houses , up the main street , past limestone towers so finely jointed that they needed no mortar , up to the royal palace of paraimu and his son aleksandus , the dark , uncompromising warrior , a veteran of battles from tyre to the aegean .