After months of negotiating, shutdowns, renegotiations and script tweaking (which we like to imagine involved the oft-composed Jerry Bruckheimer flying into Hulk-style rages when he didn’t get his way), Gore Verbinski and Johnny Depp are finally cranking the cameras on The Lone Ranger. And they’ve locked in four more actors to round out the cast, with Harry Treadaway, Matt O’Leary, W. Earl Brown and Leon Rippy all aboard.

Depp stars as Tonto alongside Armie Hammer’s titular Ranger, John Reid in the story of betrayal, corruption, Old West heroism and, possibly, some supernatural elements all thrown into the script pot by writers Ted Elliot, Terry Rossio and Justin Haythe.

While Rippy and Brown’s roles have yet to be revealed, Variety reports that Treadaway and O’Leary will be members of the criminal gang led by Burt Cavendish (William Fichtner). They’re all joining a cast that also includes Ruth Wilson, James Badge Dale, Tom Wilkinson and Barry Pepper.

Treadaway has appeared in the likes of Control and City Of Ember and has Cockneys Vs Zombies stumbling through post-production. Matt O’Leary last showed up in In Time and has a role in Matthew Lillard’s directorial debut, Fat Kid Rules The World. Brown is in Sundance hit The Surrogate and currently appears on HBO’s Luck and Rippy has been busy on TV drama Alcatraz.

The Lone Ranger will arrive on May 31, 2013.