Blue is two genes being expressed: the black base - dominant, usually notated as B; and the dilute gene - autosomal recessive, usually notated a dd since it takes two copies, one from each parent. The dilute gene also makes lilac on the brown base gene (bb) so don't be surprised if you get a version of lilac.
So, if your black magpie is homozygous for black - BB- and also homozygous for full color vs dilute - DD - breeding a blue - B_ dd - to it will most likely result in all blacks in the F1 gen - B_ Dd - which carry the dilute gene and if crossed to another blue will throw some blue babies.
I haven't looked into the magpie genetics, but I certainly am trying for solid blues here, so have the color genetics for that down cold.