First step to starting two-player War of the Lions is to complete the first two missions in the game. Once completed, you will see the world map for the first time! You will see three dots. Each dot represents a location for a city or a battleground. You should see Gariland, Mandalia Plains, and Lionel castle. You then will be able to select the location on the map after seeing the cutscene of Ramza’s father dying. Select a city that your on, for example Gariland, and proceed to select the “Tavern” option.
Once inside the Tavern you will see two new options that weren’t in the original Final Fantasy Tactics for the Playstation One. These options are “Melee” and “Rendezvous”. Melee is a party vs party match where you can battle each other to see who is the stronger strategist! Rendezvous is a team missions against the CPU. NOTE: In order to play with another person you must use AD HOC!
The picture below is an example of the first rendezvous mission you have when you first start the game.