Home Office immigration officers swooped on the ceremony, which was held at a registry office in Harrow, North London.
The man, 32, has now been sent back to Nigeria, and the woman, 22, is on bail until November 7.
Sky News reported immigration officers as saying the woman may have married for cash on three separate occasions. Police interrupted the marriage in front of guests and took the bride and groom for questioning separately.
