FORCES loyal to Libyan leader Muammar Gaddafi fought a gun battle with Tunisian troops in a frontier town as Libya’s conflict spilled over its borders.