Star Wars did it without suffering, basically building on the (justified) assumption that anyone who wanted to see Empire Strikes Back knew what happened in Star Wars.
The Indiana Jones films aren't really a series at all - each film is entirely modular, capable of existing independent of the others.