New Kingdom of Egypt
Egyptian records mention that during the New Kingdom of Egypt (thirteenth century BC), the Libu and Meshwesh tribes of Cyrenaica made frequent incursions into Egypt.