比利亚方面的较大威胁，得以有精力对抗穆拉比特王朝的残余加尼亚家族。纳西尔率兵在伊夫起亚击败了加尼亚家族，之后任命阿布·穆罕默德·本·阿比·哈夫斯（Abu Mohammed ibn Abi Hafs）为伊夫起亚总督。阿布·穆罕默德也是后来统治伊夫起亚的哈夫斯王朝的始祖，一直统治伊夫起亚地区到1574年。1211年，纳西尔率军再度入侵伊比利亚半岛，迫使基督徒组成十字军联盟应战，还获得教宗依诺增爵三世资助。联军最终在1212年和纳西尔的军队展开托洛萨会战，穆斯林军队惨败。穆罕默德·纳西尔也在翌年离世，幼子优素