Platinum-selling rapper Ja Rule has left an upstate New York prison after serving most of his two-year sentence for illegal gun possession, but is heading straight into federal custody in a tax case.