لما تخلص الخادم كردبازو من السلطان سليمان شاه بسَجنه ثم قتله، أرسل إلى إيلدكز، صاحب آران وأكثر بلاد أذربيجان، يستدعيه إليه ليخطُبَ للملك أرسلان شاه الذي معه، وبلغ الخبر إلى إينانج صاحب بلاد الري، فسار ينهب البلادَ إلى أن وصل إلى همذان، فتحصن كردبازو، فطلب منه إينانج أن يعطيه مصافًا، فقال: أنا لا أحاربك حتى يصل الأتابك الأعظم إيلدكز. وسار إيلدكز في عساكره جميعًا يزيد على عشرين ألف فارس، ومعه أرسلان شاه بن طغرل بن محمد بن ملكشاه، فوصل إلى همذان، فلقِيَهم كردبازو، وأنزله دار المملكة، وخطب لأرسلان شاه بالسَّلطنة بتلك البلاد، وكان إيلدكز قد تزوَّجَ بأم أرسلان شاه، وهي أم البهلوان بن إيلدكز، وكان إيلدكز أتابكَه، والبهلوان حاجبَه، وهو أخوه لأمه، وكان إيلدكز هذا أحدَ مماليك السلطان مسعود، واشتراه في أول أمره، فلما ملك أقطعَه أران وبعض أذربيجان، واتفق الحروب والاختلاف، فلم يحضر عنده أحد من السلاطين السلجوقية، وعظُمَ شأنُه وقَوِيَ أمرُه، وتزوج بأم الملك أرسلان شاه، فولدت له أولادًا منهم البهلوان محمد، وقزل أرسلان عثمان، فلما خطَبَ له بهمذان أرسل إيلدكز إلى بغداد يطلب الخطبة لأرسلان شاه أيضًا، وأن تعاد القواعِدُ إلى ما كانت عليه أيام السلطان مسعود، فأُهين رسوله وأعيد إليه على أقبح حالة، وأما إينانج صاحب الري فإن إيلدكز راسله ولاطفه فاصطلحا وتحالفا على الاتفاق، وتزوج البهلوان بن إيلدكز بابنة إينانج ونُقِلَت إليه بهمذان.