La búsqueda la mayoría de veces comienza encontrando una pluma perdida de la cola del pájaro de fuego, con la que el héroe precisa encontrar y capturar al pájaro vivo, a veces con mutuo acuerdo, pero generalmente con la petición de un padre o de un rey.