نعم ربطت علاقة وثيقة بين ليلى الأخيلية والحجاج بن يوسف الثقفي، فقد دخلت عليه يوماً بعدما عرف أنها صاحبة توبة وأنشدته وأعجب بشعرها وأمر لها بالهدايا والعطايا.