Warlords - это НЕ патч. Это дополнение к обычной, "ванильной" Цивилизации 4. По сути, отдельная игра.

На 1С варлордов вроде кому-то удавалось поставить - придут и проконсультируют.

Чтобы играть по интернету, загляни в самой игре в Multiplayer и там ищи интернет-игру. Игра сама должна подключаться к серверу Гамспая.

Напарников-соперников для игры можно найти в разделе "Сетевые игры", а также "Горящих путёвках на сетевую игру".