Question

What would happen if two Pokemon used the same priority move?

Answer 1

If both moves have same priority, then the Pokemon whose Spe stat is higher would move first. In case of a Speed tie, it would be decided randomly.

Source: EXP and Bulbapedia