"I will make an alliance with this unholy nation"