A large convoy of Libyan soldiers loyal to ousted leader Muammar Gaddafi crossed the desert border into Niger and rolled into the frontier town of Agadez, a resident who is the owner of a local newspaper said.