You probably already tried this option, but you don't specifically state so in your question: 

Can you instantiate the objects and set them to a certain state? Perhaps calling doSomething results in a some new state that is enough to verify it has properly operated on the objects?

Of course if one of the objects <strike>launches a nuclear missile</strike> touches a lot of external state it may be a no-no.