Een andere vernieuwing vinden we in de combat. Molyneux wil dat zijn spel zowel door beginners als door veteranen kan worden gespeeld. Daarom staan alle gekleurde knoppen op de Xbox 360-controller volledig in dienst van de speler. De blauwe, gele en rode knop vertegenwoordigen de acties 'slaan' - bijvoorbeeld met een zwaard, bijl of koekenpan, ' schieten' - met een kruisboog of met pistolen, en magie. Door één keer op de blauwe knop te drukken slaat de held of heldin in de richting van de vijand. Druk je ritmisch op de blauwe knop dan maak je combo's. Als je vervolgens de slagen van de tegenpartij afweert en direct daarna terugslaat, maak je een supercombo - die ook nog eens mooi vertraagd in beeld komt.

Het kan nog complexer. Wat voor de blauwe knop geldt, geldt ook voor magie en schieten. Bovendien kun je de verschillende acties met elkaar combineren. Zo kun je iemand bevriezen met magie, hem een rotklap verkopen met een bijl en vervolgens een genadeschot geven met je pistool. Geoefende gamers zullen, als ze veel combo's gebruiken, hun held uiteindelijk ver kunnen doorontwikkelen. Het personage van beginnende spelers, die veel minder aan combo's toekomen, ontwikkelt zich uiteraard minder ver dan iemand die de eerste Fable al drie keer van voor naar achteren heeft uitgespeeld.

De combat in het spel wordt ook interessant door de hond die je als sidekick op reis meeneemt. Je kunt je trouwe viervoeter kunstjes leren en je kunt hem verzorgen, maar veel belangrijker is dat hij je kan helpen tijdens je avontuur, bijvoorbeeld in combatsituaties. Beter nog is de mogelijkheid om de hele game met een vriend of vriendin in co-op te spelen. Dan deel je ervaring, goud en eer en kun je samen als goede of als slechte partij door de magische wereld van Albion reizen.
Als je in de singleplay-modus zwevende orbs in beeld ziet, betekent dit dat je vrienden uit je Xbox Live Friends List ook Fable 2 spelen. Met een druk op de knop verschijnt je vriend of vriendin bij jou in de game en kun je samen verder gaan. De mogelijkheden lijken onbeperkt, ze variëren van samen dronken worden in de kroeg tot samen als duo een queeste oplossen. Je kunt je vrouw en kinderen aan je co-op speler voorstellen, maar daar moet je voorzichtig mee zijn. Als een baldadige medespeler opeens zin krijgt om je gezin af te slachten dan is dat ook mogelijk, en zo'n actie kan niet ongedaan worden gemaakt.