Sulayman is first attested as leading the northern summer expedition ("of the right") against Byzantine-held Anatolia in 732, and again in 735, 736 (this time into Armenia) and in 737, but on neither campaign does he seem to have accomplished anything of note. In 738 however, he sacked a Byzantine fortress called Sideroun ("Iron Fort") taking many prisoners, including its commander, Eustathios. In 740, he was placed in overall charge of the exceptionally large campaign prepared for that year, which according to the chronicle of Theophanes the Confessor totalled 90,000 men. Two task forces were sent first, one of 10,000 lightly armed men under al-Ghamr ibn Yazid which was to raid the western coast of Anatolia, and 20,000 under Abdallah al-Battal and al-Malik ibn Su'aib who followed after towards Akroinon. The main force of some 60,000 (the number is certainly much inflated), under Sulayman, raided Cappadocia with Tyana as their target. Sulayman failed to take the city, and returned home after plundering the countryside. The second task force however suffered a major defeat at the Battle of Akroinon, losing some two thirds of its men, as well as its commanders.