The Republican presidential candidate is forging new alliances as his campaign gains momentum.