The University of New Mexico Lobos never had an easy time in beating coach Rick Majerus when he was the coach at Utah, and the difficulties continued on Saturday against his new team.