Se il tuo sito non ha utilizzato nessuna pratica scorretta direi che non hai nulla di che preoccuparti. Non farti venire ansie inutili.

Con la registrazione di un nuovo dominio l'indicizzazione può avvenire anche entro un periodo di 1 mese, mentre per ottenere dei significativi risultati nelle SERP puoi aspettare anche da 6 a 9 mesi.

Chiaramente questi tempi non sono nessun dogma. Tutto varia in base a diversi fattori.
Il tempo si potrebbe accorciare di parecchio se ricevi diversi link in entrata come ha giustamente consigliato DesertStorm.