You need to use a pretty wide difference in priority values in order to see effect in leveling.

I don't understand your statement:

I have some tasks I'd like to be done earlier than the task MSP is using for the first task.

Leveling will not move tasks earlier than their current schedule, only later.