all the kings men nodded their agreement and thought it well that the king felt the want of companionship , for after all , a king must have a queen as the future of the kingdom was dependent upon his producing an heir .