Sie sollten kommen.

Ils devaient venir. / Ils ont dû venir.