Tayali was summoned to Kabwata Police Station on Thursday.
He was detained has since been charged with criminal libel.
Tayali is accused of making criminal libelous remarks against the Constitutional office of the Inspector General.
Tayali allegedly used his Facebook page to libel the office holder, the Inspector General Kakoma Kanganja contrary to section 191 of the Penal Code.
On his page, Tayali accused Mr. Kanganja of covering up for his inefficiencies when he charged and arrested United Party for National Development (UPND) leader, Hakainde Hichilema with treason.
Tayali is expected to appear in court on Tuesday.
In Zambia libel is not only an actionable tort (civil offence) but also a criminal offence.
This is so especially against the Republican President and other Constitutional office holders