Lebanon's army clashed with militants on the outskirts of Arsal, allegedly leaving many soldiers dead or injured in the early hours of Monday morning.