В мае 1942 года Сулейман принял боевое крещение на Синяевине, где партизаны в течение месяца воевали против четников Павле Джуришича. Участвовал в боях бригады за Дурмитор, Кониц, Купрес, Ключ, Босанско-Грахово, Яйце, Йошавку, Иван-Седло, в боях на Неретве, на Дрине и у Бродарево. В дни битвы на Сутьеске как заместитель политрука вёл роту в наступление для защиты раненых у Челебича. В должности политрука роты прикрывал отступление батальона 8 июля 1943 года во время сражения у Цапарде и был тяжело ранен.