Happened fast, didn't it? Brimstone failed the Foefire cleansing, and lost Sohothin to the Mists in the process. Without that sword, he can't complete the ritual. He had to pursue it.