Separatist Tamil Tiger rebels and Sri Lankan troops battled overnight for territory in a volatile eastern district, leaving at least eight rebels and four soldiers dead.