In der Kampagne wird Ruhm fast ausschließlich über Aufträge erarbeitet, im Gegensatz zum freien Spiel und Szenarien, wo man auch Ruhm über Handel mit den beiden Magnaten erhält. Schau also mal nach im
Wiki, welche Aufträge noch offen sind. Wie du siehst, ist es eine ganze Menge. Allerdings bekommst du auch Ruhm für den Ausbau deiner Siedlung und in den ersten Missionen auch durch Beziehungsaufnahme zum Orient.
Als besonderen Hinweis für die Kampagne. Nicht zu viel und zu vorschnell bauen, manchmal kommt so ein, eigentlich normaler Bau als Auftrag, der zu Ruhm verhilft. Hast du das Gebäude dann schon vorher gebaut, gibt es keinen Auftrag und somit auch keinen Ruhm. Und beim Entdecken der Karte stolpert, äh, schippert man auch oft über Aufträge.
@Geographus unter mir: Hier geht es um die Kampagne (lesen hilft), da gibt es weder ein Diplomatiemenü noch Npc`s, denen man Tribut zahlen kann.