Kledi Lila gjorde två mål, övriga mål för bortalaget gjordes av William Signarsson och Mustafa Amir, målet för Byske gjordes av Felix Hedlund.
Byske stannar därmed på fjärde plats, och Norsjö toppar fortfarande tabellen.
I nästa match möter Byske Lycksele 2 hemma på söndag 5 augusti 15.00. Norsjö möter Ålund onsdag 1 augusti 19.00 borta.