Five young American men under investigation in Pakistan for alleged terror links had established contact with a Taliban recruiter and have told FBI officials they were on a mission to be martyred, a Pakistani police official said.