Just For Laughs first to 10k Total Battle Points.
Didn't really read the milestones, I'm pretty sure there right but here is Grepostats info.
Daedalus conquered the first city below 2k points. Not sure if he was active: http://us.grepostats.com/world/us9/colonizations
Bull did conquer a active city above 2k.
But so did bigdman and he was first.