A second half rally was enough for Sparta to hang on for a shock win over a dominant Palermo in the Europa League match Thursday.