Sachverhalt: Sachverhalt: A. Der 1957 geborene P._ arbeitete nach seiner erstmaligen Einreise in die Schweiz im August 1979 als Schaler und später als Pflästerer bzw. Pflästerer und Vorarbeiter im Strassenbau, zuletzt ab Mai 1993 bei der Bauunternehmung Q._ AG. Im November 1999 auftretende Rückenbeschwerden zwangen den Versicherten, diese Arbeit aufzugeben. Seither geht er keiner Erwerbstätigkeit mehr nach. Am 9. Juni 2000 meldete sich P._ zum Leistungsbezug bei der Invalidenversicherung an. Die IV-Stelle Basel-Stadt veranlasste die notwendigen Abklärungen in medizinischer und beruflicher Hinsicht und sprach dem Versicherten zunächst mit Verfügung vom 21. Dezember 2001 Unterstützung bei der Suche eines geeigneten Arbeitsplatzes zu. Der vorgesehene dreimonatige Aufenthalt in der BEFAS des Spitals X._ zur Abklärung der Eingliederungs- und Arbeitsfähigkeit musste Ende Oktober 2002 vorzeitig abgebrochen werden, weil der Versicherte über starke Rückenschmerzen klagte. Mit Verfügung vom 25. Mai 2004 und Einspracheentscheid vom 13. Juli 2005 verneinte die IV-Stelle einen Rentenanspruch aufgrund eines Invaliditätsgrades von bloss 33 %; überdies lehnte die Verwaltung das Gesuch um weitere berufliche Massnahmen ab. Am 9. Juni 2000 meldete sich P._ zum Leistungsbezug bei der Invalidenversicherung an. Die IV-Stelle Basel-Stadt veranlasste die notwendigen Abklärungen in medizinischer und beruflicher Hinsicht und sprach dem Versicherten zunächst mit Verfügung vom 21. Dezember 2001 Unterstützung bei der Suche eines geeigneten Arbeitsplatzes zu. Der vorgesehene dreimonatige Aufenthalt in der BEFAS des Spitals X._ zur Abklärung der Eingliederungs- und Arbeitsfähigkeit musste Ende Oktober 2002 vorzeitig abgebrochen werden, weil der Versicherte über starke Rückenschmerzen klagte. Mit Verfügung vom 25. Mai 2004 und Einspracheentscheid vom 13. Juli 2005 verneinte die IV-Stelle einen Rentenanspruch aufgrund eines Invaliditätsgrades von bloss 33 %; überdies lehnte die Verwaltung das Gesuch um weitere berufliche Massnahmen ab. B. Das Sozialverischerungsgericht Basel-Stadt wies die gegen den Einspracheentscheid erhobene Beschwerde mit Entscheid vom 8. Februar 2006 im Rentenpunkt und hinsichtlich der beruflichen Massnahmen ab, hob den Einspracheentscheid jedoch insoweit auf, als es die Sache zur neuerlichen Verfügung bezüglich der Höhe des Anwaltshonorars an die IV-Stelle zurückwies. B. Das Sozialverischerungsgericht Basel-Stadt wies die gegen den Einspracheentscheid erhobene Beschwerde mit Entscheid vom 8. Februar 2006 im Rentenpunkt und hinsichtlich der beruflichen Massnahmen ab, hob den Einspracheentscheid jedoch insoweit auf, als es die Sache zur neuerlichen Verfügung bezüglich der Höhe des Anwaltshonorars an die IV-Stelle zurückwies. C. P._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Antrag auf Rückweisung der Streitsache an die IV-Stelle "zwecks Neubeurteilung der Rentenfrage" bzw. an das kantonale Gericht (eventuell die Verwaltung) "zwecks Entscheid zu den beruflichen Massnahmen". Ausserdem lässt er um Gewährung der unentgeltlichen Rechtspflege ersuchen. Während die Vorinstanz auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichten IV-Stelle und Bundesamt für Sozialversicherungen auf eine Vernehmlassung.