ISLAMIST gunmen killed two Lebanese soldiers at a Palestinian refugee camp in south Lebanon yesterday, in the first fatal spillover of fighting between the army and al-Qaida-inspired fighters in the north.