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