You can activate "Rivalry of Warlords" when either or both player(s) does not have any face-up monsters on the field, in which case once a player does have a face-up monster that monster's Type becomes that player's Type for purposes of "Rivalry of Warlords" (as long as the monster remains face-up on that player's side of the field).