"We set out for King's Landing without Lady Melisandre."