1054 yılında büyük bir ordu ile Doğu Anadolu’ya giren Tuğrul Bey ilk olarak Van Gölü’nün kuzeydoğusundaki Muradiye (Bergri) ve Van Gölü’nün kuzeyindeki diğer bir önemli şehir olan Erciş’i ele geçirdi. Bu iki şehrin zapt edilmesinden sonra Tuğrul Bey, bölgenin en önemli şehirlerinden birisi olan Malazgirt önlerine gelerek burasını kuşattı. Ancak Bizans valisi Vasil’in şiddetli direnişi karşısında bir sonuç alınamadı ve Selçuklu sultanı kuşatmayı kaldırarak geri çekilmek zorunda kaldı.