Ao contrário do que sucede com o adjectivo provável em posição predicativa, que selecciona formas do subjuntivo (conjuntivo, no português europeu), como em «É provável que a Maria venha hoje às aulas» ou «É provável que os homens mais poderosos do país sejam ricos», o advérbio provavelmente combina-se com frases simples no modo indicativo, como em «Provavelmente, a Maria vem às aulas hoje» ou em «Provavelmente, os homens mais poderosos do país são/foram/vão ser ricos».
Sublinhe-se, a este propósito, que o exemplo incluído na pergunta, i. e., «Provavelmente, os homens mais poderosos já foram...» apresenta uma forma do pretérito perfeito do indicativo (que tanto poderá pertencer ao verbo ser como ao verbo ir, dependendo da continuação da frase) e não uma forma do subjuntivo/conjuntivo, tal como erradamente se encontra classificada.