Penang Chief Minister Lim Guan Eng has agreed to do battle with state BN chief Teng Chang Yeow in Padang Kota, the state seat that Teng had held for three terms until toppled in 2008.