The first Earth-Romulan encounter was when the NX-01 encountered a Romulan mine in the 22nd century (ENT: “Minefield”). Then Earth (and its allies) fought a war with the Romulans in 2160 which, when it ended, led to the formation of the Federation in 2161.