Fable II is a good game; I don't *think* you can go online and play it with other people. It's more of a personal kind of game. You're the main character and you make choices in the game that determine whether your character is a good guy or a bad guy at the end.
To get him back, go pick up...