About 1,000 soldiers joined police and firefighters in the search for bodies in Spain's Valencia region.