Впервые упоминался в летописях под 1206 г., когда польские князья Лешко Белыйок. 11881227 и Конрадок. 11871247 посадили его во Владимире-Волынском. Вскоре, однако, они перевели его в Белз, а во Владимир-Волынский перевели из Луцка князя Ингваря Ярославича11801224. Этот князь, в свою очередь, не понравился своей жестокостью владимирским боярам, и они потребовали у Лешка Белого вернуть им Александра Всеволодича , что Лешко и сделал.

Вместе с Владимиром-Волынским к Александру Всеволодичу отошли Угровск, Верещин, Столпье и Комов. Белз же был отдан малолетнему князю Васильку Романовичу1203(1206)69.

В 1211 г. этот город поляки снова вернули Александрау Всеволодичу . В состав его владений стали входить г. Тихомль и Перемиль, которые уже через год Даниил и Василько Романовичи у него отняли. Они же в течение последующих двух десятков лет неоднократно отнимали у него Белз, Перемышль и Червень, но он всякий раз ухитрялся возвращать их себе, пока в 1234 г. галицкий князь Даниил Романович1119(1204)1264 не захватил Александра Всеволодича в плен. После этого следы белзского князя теряются.