Верно ли передана мысль, и как бы вы перефразирвали?

Question

В то время королевство, чьими вассалами они были, посетил могущественный правитель соседней страны.

Answer 1

В то время королевство, которое было вассалом соседней страны, посетил могущественный правитель этой страны.
 
Это изменение немного улучшает читаемость и уточняет структуру предложения.

Answer 2

Тогда (в то время) они были вассалами королевства, которое посетил могущественный правитель соседней страны. *хотя тут больший акцент на их вассалитет, чем на посещении. Тогда можно ещё перефразировать: В то время могущественный правитель соседней страны посетил королевство, бывше для них сюзереном. или (если надо уточнить время их вассалитета) Могущественный правитель соседней страны посетил королевство, в то время бывше сюзереном для них. Или если надо ближе к оригиналу: Могущественный правитель соседней страны посетил королевство, вассалами которого они были в то время. И наконец расставля в прежнем порядке: Королевство, вассалами которого они были в те времена, посетил могущественный правитель соседней страны.