If either of you have other friends that can change where you get put into League, so if your friend has other friends that play, maybe they got put into League with them.

Also yeah it's somewhat upredictable!