Perfectly legal--unless he marries them.
Strange, really.
A man can live with as many girlfriends as he wants so long as he doesn't make honest women out of them.
He can "marry" as many as he wants. That is not a crime. But only the first marriage will have legal cognizance. The subsequent marriages are a legal nullity, but not a crime.