Kurze Antwort: Das ist nicht möglich.
Lange Antwort: Siedler 3 wurde vom Hersteller Ubisoft/BlueByte nie dafür gebaut um über Steam vertrieben oder betrieben zu werden. Wenn Du Siedler 3 im Multiplayer spielen willst, lade dir die aLobby runter. Diese hat nichts mit Steam zu tun und muss quasi parallel dazu installiert werden. Hier findest Du dann deine Mitspieler.