wie schon erwähnt wurde ist starcraft 2 ein meiner meinung nach tolles Strategiespiel (der einstieg ist vielleicht ein wenig happig aber trotzdem machbar, vor allem mit freunden)

weiters könnte ich dir stronghold crusader 2, alle command and conquer teile (ist aber kein mittelalter), herr der ringe: schlacht um mittelerde (auch etwas älter und leider nicht im mittelalter), age of mythology und age of empires 2/3 empfehlen

das kommt darauf an, was du suchst:

PUBG ist ein Battle-Royale-Shooter, würde ich nur empfehlen, wenn dir dieses genre gefällt (a la Fortnite), da es vor allem am anfang frustrierend sein kann

CSGO ist ein „klassischer“ Team-Shooter, würde ich empfehlen, wenn du an teamplay und an einem auf Können basierendem Shooter interessiert bist