След падането на Галиполи през 1354 г. и възкачването на Мурад I на престола през 1359, Лала Шахин се включва в османското завоевание на Тракия. През 1360 превзема Димотика, а през 1362 г. и Одрин, който става столица на османците до падането на Константинопол през 1453 г. След това Лала Шахин завладява Пловдив (1364 г.) и Боруй (1371 г.) Като командващ румелийските части участва в битката при Черномен през 1371 г., където са разбити силите на крал Вълкашин и деспот Углеша. Завоеванията му продължават в Македония през 1373 г., като в ръцете на Шахин падат Ксанти, Драма, Сяр, Кукуш, Кавала, както и множество по-малки селища. За завоеванията султан Мурад I го награждава с обширен тимар в района на старата столица Бурса и бива назначен за първи бейлербей на Румелия – на практика втория в командването след самия султан.