বাইজান্টাইনদের আগমনের সংবাদে বিচলিত না হয়ে শত্রুর মোকাবিলা করার জন্য আলপ আরসালান মাত্র ৪০,০০০ সৈন্য নিয়ে আর্মেনিয়ার দিকে যাত্রা করেন এবং মালাজকার্দে ঘাঁটি স্থাপন করেন। মালাজকার্দ ছিল বর্তমান আজোম এবং ভ্যান নগরদ্বয়ের মধ্যস্থলে অবস্থিত একটি বিখ্যাত দুর্গ। এখানে উভয় বাহিনী মুখোমুখি হয়। প্রথম দিকে মুসলমান সেনারা শত্রুর সংখ্যাধিক্যে ভীত হয়ে পড়লেও তাদের অদম্য স্পৃহার ফলে অচিরেই বাইজান্টাইনরা শোচনীয় পরাজয় বরণ করতে বাধ্য হয়। সম্রাট রোমানাস বন্দি হন। পি কে হিট্টির মতে, মালাজকার্নে বাইজান্টাইনদের বিপর্যয়ে সেলজুক নেতৃত্বাধীন মুসলমানরা সর্বপ্রথম রোমান সম্রাটের অঞ্চলে আধিপত্য বিস্তারে সমর্থ হয়। এভাবে এশিয়া মাইনরের তুর্কিকরণের প্রথম বলিষ্ঠ পদক্ষেপ গ্রহণ করা হয়। দীর্ঘদিন ধরে আলাপ-আলোচনার পর সুলতান ও রোমানাসের মধ্যে সন্ধি স্থাপিত হয়। এ সন্ধির শর্তানুসারে রোমানাস তার কন্যাদের আপ আরসালানের পুত্রদের সাথে বিবাহ দিতে ও বন্দিত্ব মোচনের জন্য দশ লক্ষ এবং বাৎসরিক রাজস্বস্বরূপ তিন লক্ষ ষাট হাজার স্বর্ণমুদ্রা দিতে এবং সকল যুদ্ধবন্দি ফেরত দিতে রাজি হন।

মৃত্যুমানযিকার্টের যুদ্ধের পর আল্প আরসালান পশ্চিম এশিয়ার অধিকাংশ অধিকার করেন। এরপর তিনি তার পূর্বপুরুষদের অঞ্চল তুর্কিস্তান অধিকার করার জন্য প্রস্তুতি গ্রহণ করেন। এক শক্তিশালী সেনাবাহিনী নিয়ে তিনি আমু দরিয়ার দিকে যাত্রা করেন। নদী পার হওয়ার আগে কিছু দুর্গ দখল করার প্রয়োজনীয়তা দেখা দেয়। তৎমধ্যে একটি বেশ কয়েকদিন ধরে ইউসুফ আল-হারেযমি প্রতিরোধ করেন। শেষ পর্যন্ত তিনি আত্মসমর্পণে বাধ্য হন এবং সুলতানের সামনে তাকে আনা হয়। সুলতান তাকে মৃত্যুদন্ড দেন। ইউসুফ তৎক্ষণাৎ তার বিষাক্ত ছুরি বের করে সুলতানের উপর হামলা চালান। এর চার দিন পর ১০৭২ সালের ২৫ নভেম্ব আরসালান মৃত্যু বরণ করেন। মার্ভে তার পিতা চাঘরাই বেগের পাশে তাকে সমাহিত করা হয়। তার সমাধিতে লেখা রয়েছে: “যারা সুলতান আল্প আরসালান বেগ’র আকাশসম জাকজমক দেখেছ, দেখ, তিনি এখন কালো মাটির নিচে শায়িত…”