Yeah, they are. Redrik is hidden in a volcano on the right side of the first location, I am sure you would be able to spot it with the red light. He is however , a boss battle. So you might want to be prepared first.
Niela has a special requirement before you could recruit her however.