Suleymanshah continued his conquests and he expanded his borders against the Byzantine within a short term of period. In order to recapture Iznik from Turks, the Byzantine army came in front of the aforesaid city in the year of 1080. Suleymanshah defeated this army in a crushing manner and then, advanced towards Scutari. He founded customs houses in this region and began to collect customs tax from the ships that passed from the Bosphorus strait. However, pursuant to the enthronement of Aleksios I. Komnenos as the Byzantine Empire, the situations started to develop in favour of the Byzantine. Turkish troops had to gradually retreat. However, Aleksios was in difficult situations in the Balkans. Against the Pecenek and Norman threats in the Balkans, the Emperor applied to Suleymanshah that was in the front of Cilicia at the same time and he wanted the state of peace in return for tax. Suleymanshah who was occupied in the eastern and southern fronts accepted the proposal of Aleksios. According to the agreement concluded, the Drakon stream in the peninsula of Kocaeli would constitute the border between the two states and besides, the Turks would help and assist the Byzantine emperor (1082). Suleymanshah who was sure of the western borders started to capture the Byzantine castles in Anatolia that had remained as separate points. He had captured Tarsus, Adana, Misis, Anazarva (Ayn-i Zarba) and some cities of Cilicia and levied a tribute on Malatya.