The Sarlacc Battalions functioned as a unit belonging to the 41st Elite Legion, which itself was part of the 9th Assault Corps of the Grand Army of the Republic.
During 21 BBY, Sarlacc Battalion A and Sarlacc Battalion B operated jointly as a brigade on the planet Dinlo, under the command of Jedi General Vaas Ga and Clone Commander Gree. After facing significant resistance from battle droid forces, they were extracted by the Republic Assault Ship Fearless.
The brigade's total force was comprised of 1,152 soldiers, representing the combined full strength of two GAR battalions. Ninety-four members of the brigade perished on Dinlo, and an additional 215 of those who remained alive sustained injuries.