Both are Democrats who converted to conservative Republicanism.
Both of the men running for mayor are former Democrats. 
mnli hypothesis: Both of the men running for mayor are former Democrats.  premise: Both are Democrats who converted to conservative Republicanism.