In Vladimir the Kremlin was enlarged with walls and towers of greater beauty and strength than even those of Suzdal. In other towns also did Vsevolod labor and erect buildings which were monuments. But the chief one, the marvel of Vsevolod’s day, and the one which, after centuries, forms in our time the glory of Vladimir, is the cathedral, which he built in honor of Dmitri, the martyr of Salonica. Not equal in size and in wealth to the church which Andrei built, it surpassed that golden-domed structure in proportions and beauty. It was noted, moreover, for a subtle variety of exterior adornment. But the God-loving church builder enriched it with relics more precious by far to believers than silver or gold. Those treasures were a slab from the grave of Dmitri, his tunic, and some of the great martyr’s bones. Unbounded delight was felt by the men of Vladimir when those sacred relics were brought to the city. Ryazan was a source of great anxiety to Vsevolod, for its princes were always quarreling, and they did not hesitate to openly threaten one another with destruction. The Grand Prince was forced to put an end to these disputes. To guard his own cities he must protect Ryazan regions from the Polovtsi. The insolence of those nomads increased with the quarrels of the Ryazan princes. In view of this, Vsevolod undertook a campaign against the Polovtsi, and went to the heart of the Don region. He struck at the center of the steppes occupied by the “wild” Polovtsi, those who made the Ryazan attacks. He passed quickly and assailed their winter quarters, but his agile foes slipped away at once; he merely frightened them. To defend Ryazan, it was necessary to have Ryazan itself under control. At this period party struggles in Novgorod sometimes threatened the peace of Vladimir, but Vsevolod had no need to support princes whom by request he had sent to that city. He made no move to stop Novgorod from changing their prince. When the city complained of Yaroslav, Vsevolod replaced him by Mystislav, son of David of Smolensk, his ally in the Bulgar expedition. When Novgorod, which never liked any prince long, asked for Yaroslav a second time, it got him. More than once did those two unimportant princes rule Novgorod. Later on these words came from the city to Vsevolod: “Novgorod is the inheritance of thy father and grandfather; send thy own son to us.” Vsevolod sent Sviatoslav, one of his younger sons, at that time a boy. Several times this son was returned to his father, and sent back each time at request of the city. Holding Novgorod in peace by commanding the roads to it, the Grand Prince was not disquieted by that city, but Ryazan affairs were involved and troublesome.