Where is fellow that requires 20 int
 

Somewhere (one of these island) there was a place only reachable by water that required your int to be 20 to fight. Which island was it ? (I can't find him now :( ).

I do not recall such place, but Elenhel is the one who requires 20 intellect to recruit and when he hits 40, you have to fight him to make him stay with you. He's on Verona next to the bridge that leads to the island with the Temple of Love.

I think your man is at the Mage school at Elona.

That was probably him. I have to go back there; one thing is for sure this first play through is going to take a lot of game days :)