In a televised address, the head of the Tripoli authorities Khalifa Ghweil said Sarraj's government was "illegal", asking him to leave the capital or to "hand himself in".
Sarraj, who was named prime minister-designate in December under a UN-brokered power-sharing deal, arrived at a naval base in Tripoli Wednesday following growing international calls for Libya's rival political camps to unite behind his administration.