Maytime,
The definitions you gave are good, there is a thread here with the
Joint Pub 1-02 definitions . Probably the best source for use herein. As far as the veracity of the OT, it cannot be disputed that it is a historical document used by scholars in the study of the ancient near east. Though some of the OT is faith based doctrine, much of it is simply a history and has been verified time and time again. While I agree that your example is good, take a look at David in Samuel (probably around 1000BC). David is temporarily deposed as King by his son who "legally" becomes King as he garners the support of all the kingdom. David had his own professional army composed of Hittites, Perruzites and Jebusites (Resident aliens). With his professional armies he retook his throne fighting against the army of Israel.
(2 Sam Ch 18) . While this is one of the first documented insurgencies with guerilla warfare that I can find, as Peregrino has pointed out, it is by no means the first instance.