Andiamo per ordine:
collegalo al pc e apri il toolkit, scegli 6. Flash Recovery [CWM Touch, TWRP Touch or Stock] [Fastboot Mode]
alla richiesta di attesa, riavvia ancora in fastboot
il tuo obiettivo è mettere una rom alternativa? se si visto che sei in modalità fastboot muoviti con i tasti menu fino alla recovery e installa direttamente la rom con i file precedentemente copiati nella memoria.
se il tuo obiettivo è solo avere root e recovery : se si visto che sei in modalità fastboot esegui ora le opz :
4. Root or UnRoot your Device [Fastboot Mode]
5. Rename Recovery Restore Files [Fastboot Mode]