Valmik Karad traveled to three kingdoms before surrendering.