Sajjah. Among the false prophets who rose in Arabia as a result of the apostasy movement, a lady named Sajjah claimed to be a prophetess. She was the daughter of Al-Haris who belonged to the Bani Yarbu section of the Bani Tamim. On her mother's side she belonged to the Banu Taghlib tribe who inhabited Iraq. Sajjah and her father lived with Banu Taghlib in Iraq, the tribe of her mother. Sajjah and her tribe were Christians.

Sajjah was beautiful and endowed with an attractive personality. She dabbled in clairvoyance, and professed to predict future. She was a poetess, and mostly talked in verse. She had qualities of leadership, and was popular with her people. When she came to know that after the death of the Holy Prophet, Taleaha and Musailma had declared themselves as prophets, she also declared herself as a prophetess. Soon she succeeded in mustering a good following from among the Banu Taghlib, the clan of her mother.

Malik bin Nuwera. In her attempt to gather some followers from her father's clan as well, Sajjah contacted Malik bin Nuwera the chief of the Bani Yarbu section of the Bani Tamim the clan of her father. At the invitation of Malik bin Nuwera Sajjah came to Bataha, the headquarters of the clan and entered into a pact with him. Malik was a very handsome man, and Sajjah was physically attracted to him. Malik felt that with the help of Sajjah and her people he could overpower such of the sections of the tribe who were opposed to him. The terms of the pact between Sajjah and Malik are not known. Presumably Malik acknowledged Sajjah as a prophetess, and she undertook to help him in asserting his authority over the section of the Bani Yarbu who were opposed to him. The combined forces of Malik and Sajjah received some initial success. They, however, received a set back at a confrontation that took place at Nibhaj. Peace was won on the condition that Sajjah left the region at once. Sajjah accordingly decided to proceed to Yamama, the stronghold of the false prophet Musailma.