The Pentagon policy followed the US Supreme Court's decision last year to overturn a 1973 ruling that had legalized abortion nationwide.
The suspects - Ty Reik McCullough, 17, and Travis McCullough, 16 - both from Tuskegee, were arrested and charged with four counts of reckless murder
In addition to the four people whose lives were lost, 28 people were injured, some critically.
The Supreme Court, which has a 6-3 conservative majority, in recent years has taken an expansive view of religious rights, though this case came to the justices as a free speech dispute.