The statement released half an hour later praised Allah for making the United States "humiliated" and a "laughingstock among nations" during Ramadan -- "month of the invasion and jihad, the month of conquests." ISIS has previously called for a "month of conquest" during the Islamic holy month that ends July 5.
"While the tyrants shut the immigration door in your faces, open in their faces the door of jihad," the statement adds.
It stressed the value of homegrown jihad and fighting "the crusaders day and night" so that "even neighbor is afraid of his neighbor."
"While one of you wishes and strives to reach the Islamic State, one of us wishes to be in your place."
It adds that, as Mateen shot up the nightclub, lone jihadists shouldn't "shy away from targeting the so-called civilians... the so-called innocent people."
"Hero" Mateen "responded to the call of jihad... to send the message that we are all ticking time bombs and may explode anytime and anywhere," the Al-Battar statement said, highlighting the latter part in red. "The battle, America, is no longer in the land of the Muslims alone, but in your land."
Future lone jihadis are encouraged to "select a target accordingly" as Mateen did for "great global impact," calling the LGBT nightclub "a very smart choice."
The statement specifically suggests targeting movie theaters, hospitals, airports, trains, amusement parks and restaurants. Orlando station WFTV reported that Mateen may have cased Disney Springs -- a dining and entertainment complex at Disney World -- in April and was traced to the center by a cell phone ping just hours before the Pulse nightclub attack.
Al-Battar also encourages jihadis to diversify with poisons and gases. "You are in a great jihad; jihad is greater than our brothers in Syria and Iraq."
Yet another statement released by Al-Battar praised Mateen as a "gallant knight" who after being "immersed in the infidels, the descendants of the sodomites... rubbed the nose of America in the dirt." It also encourages Muslims to "get out of your home, select your goal from the sons of the cross... and kill."