The Misseriya are loyal to the Khartoum government in the north but graze their cattle to the south of the border with the autonomous region.
The south says the north armed some members of the tribe as a proxy militia during the country's civil war.
Kuol said there were political motives behind the attacks.
"Somebody somewhere is pushing them [the Misseriya]. They have been used for many years," Kuol said.
"Some Misseriya are grazing freely in the south ... but these are people who are insisting to come in with guns"
Kuol Diem Kuol,
South Sudan army spokesman
"Some Misseriya are grazing freely in the south ... but these are people who are insisting to come in with guns."
The south's semi-autonomous government says the nomads are welcome but must leave weapons in the north. Herders say this leaves them vulnerable to wild animals and cattle raiders.
An agreement signed earlier this year between the herders and southern officials said that the nomads may now bring in five small guns to accompany large herds and three guns if they are moving with smaller groups.
But Kuol says the nomads were breaking this agreement and carrying too many guns.
Southerners are set to vote in a January 2011 referendum on secession from Sudan's north, which they accuse of oppression after a civil war that has raged on and off for more than five decades.
Sudan's north and south have not agreed on key issues ahead of the 2011 referendum, including defining their common border, citizenship and the rights of communities whose livelihoods traverse the frontier.