Complex sentence: Erik's crew, including the formerly dead men, immediately find themselves back in their home village, but are dismayed to find that Halfdan and his soldiers have got there first and are holding the villagers captive.
Split into simpler sentences: Erik's crew, including the formerly dead men, immediately find themselves back in their home village. They are dismayed to find that Halfdan and his soldiers have arrived before them and are holding the villagers captive.