Malik Shahs død utløste rivalisering blant de ulike stammene som ønsket å etablere sine egne uavhengige stater. Alexios I Komnenos, keiser i Østromerriket, kompliserte ytterligere situasjonen gjennom sine intriger. Kilij Arslan giftet seg med datteren til emiren av Chaka-stammen for å forsøke å skape en allianse mot bysantinerne som ledet en sterk flåte. Kilij Arslan mottok i 1094 et brev fra Alexios som antydet at chakaene hadde som mål å bruke ham mot bysantinerne. Kilij Arslan marsjerte så med en hær til Smyrna, chakaenes hovedstad, og inviterte sin svigerfar til en bankett i sitt telt hvor Kilij Arslan drepte ham mens han var ruset.