A principios de los ochenta, Walton, destacó al frente del cuarteto Eastern Rebellion junto a George Coleman y Sam Jones.