To improve the quality of learning, pedagogues have prescribed different pedagogical approaches (constructivist, cognitivist…). However, the effective implementation of the majority of these approaches has not been possible only after the advent of new forms of learning (E_learning, M-learning...). These forms are closely related to technological development. Later with the emergence of technology (pervasive computing, Artificial Intelligent ...) a new form of learning is established. It is called Pervasive Learning "P-Learning”. P-Learning is a social process that connects learners to communities of devices, people, and situations in a transparent and independent manner. This learning form goes far beyond the predictions suggested by pedagogue. Learning can then take part outside the learner via technology, which will be an extension of his brain by unloading the cognitive practices he performs. The aim of this paper is to answer the following questions: What alliance is there between pedagogy and technology? Are we in need of a new pedagogical approach in the new learning environment "P-Learning"? What are the new pedagogical challenges to resolve?