Captian nedar spawns on the same ledge as the warlord, just turn left and go out a little further. If he's not there, his placeholder will be, Mystic Dovan. The captian is present in day time I think.
Not sure if this forum is the right place for this question--but when you talk to Warlord Hikyg he brushes you off and tells you to find Captain Nedar--I've been all over the outpost and several islands and have yet to find him. Is this a broken spawn?