Fatti: Fatti: A. Il 29 gennaio 2002 il Tribunale federale ha accolto il ricorso di diritto amministrativo esperito dal cittadino tunisino A._ (1966), ha annullato la sentenza emessa il 20 giugno 2001 dal Tribunale amministrativo del Cantone Ticino con cui veniva confermato il diniego del rilascio di un permesso di domicilio, rispettivamente del rinnovo del permesso di dimora, nonché ha rinviato la causa ai giudici ticinesi per nuovo giudizio (causa 2A.366/2001). Ha considerato, in sintesi, che sebbene fossero date le premesse per pronunciare l'espulsione giusta l'art. 10 cpv. 1 lett. a e b LDDS (RS 142.20), visto il comportamento assunto dall'interessato sia durante il suo primo soggiorno in Svizzera (dal 1987 al 1992) sia da quando vi era tornato nel 1995, gli atti di causa erano insufficienti, in particolare riguardo alle relazioni coniugali intrattenute con la sua seconda moglie, cittadina svizzera, per valutare la proporzionalità del provvedimento. A. Il 29 gennaio 2002 il Tribunale federale ha accolto il ricorso di diritto amministrativo esperito dal cittadino tunisino A._ (1966), ha annullato la sentenza emessa il 20 giugno 2001 dal Tribunale amministrativo del Cantone Ticino con cui veniva confermato il diniego del rilascio di un permesso di domicilio, rispettivamente del rinnovo del permesso di dimora, nonché ha rinviato la causa ai giudici ticinesi per nuovo giudizio (causa 2A.366/2001). Ha considerato, in sintesi, che sebbene fossero date le premesse per pronunciare l'espulsione giusta l'art. 10 cpv. 1 lett. a e b LDDS (RS 142.20), visto il comportamento assunto dall'interessato sia durante il suo primo soggiorno in Svizzera (dal 1987 al 1992) sia da quando vi era tornato nel 1995, gli atti di causa erano insufficienti, in particolare riguardo alle relazioni coniugali intrattenute con la sua seconda moglie, cittadina svizzera, per valutare la proporzionalità del provvedimento. B. Eseguite nuove indagini la Sezione dei permessi e dell'immigrazione ha nuovamente rifiutato, il 20 maggio 2003, di rilasciare ad A._ un permesso di domicilio e di rinnovargli il permesso di dimora. Detta decisione è stata confermata su ricorso dapprima dal Consiglio di Stato, il 13 gennaio 2004, e poi dal Tribunale cantonale amministrativo, con sentenza del 5 marzo 2004. I giudici ticinesi hanno ricordato che l'insorgente, nonostante fosse pendente la procedura relativa al suo permesso di soggiorno, aveva continuato a delinquere, allorché era già stato condannato a più riprese; risultavano quindi chiaramente dati gli estremi per applicare l'art. 10 cpv. 1 lett. a LDDS. Hanno poi osservato che, oltre le condanne, questi aveva interessato le autorità giudiziarie, amministrative e la polizia, che aveva a carico 10 precetti esecutivi (fr. 30'991.70) e 23 attestati per carenza beni (fr. 41'548.65), che aveva percepito dal gennaio 1996 al dicembre 1999 prestazioni assistenziali (fr. 101'979.50) e che era stato ed era disoccupato: non poteva pertanto essere escluso il rischio che dovesse ricorrere ancora all'assistenza sociale. Ricordato pure che l'interessato era stato ammonito per ben tre volte, era quindi dato un motivo di espulsione giusta l'art. 10 cpv. 1 lett. b LDDS. La Corte cantonale ha rilevato poi che sua moglie aveva lasciato l'appartamento coniugale, si era ufficialmente trasferita presso i genitori ed aveva inoltrato una nuova domanda di divorzio alla fine del 2003. La relazione coniugale non poteva pertanto essere considerata come vissuta e non si poneva quindi il quesito di sapere se si potesse esigere dalla consorte che seguisse il marito in Tunisia. L'interesse pubblico ad allontanarlo risultava preponderante rispetto ai motivi personali per rimanere. B. Eseguite nuove indagini la Sezione dei permessi e dell'immigrazione ha nuovamente rifiutato, il 20 maggio 2003, di rilasciare ad A._ un permesso di domicilio e di rinnovargli il permesso di dimora. Detta decisione è stata confermata su ricorso dapprima dal Consiglio di Stato, il 13 gennaio 2004, e poi dal Tribunale cantonale amministrativo, con sentenza del 5 marzo 2004. I giudici ticinesi hanno ricordato che l'insorgente, nonostante fosse pendente la procedura relativa al suo permesso di soggiorno, aveva continuato a delinquere, allorché era già stato condannato a più riprese; risultavano quindi chiaramente dati gli estremi per applicare l'art. 10 cpv. 1 lett. a LDDS. Hanno poi osservato che, oltre le condanne, questi aveva interessato le autorità giudiziarie, amministrative e la polizia, che aveva a carico 10 precetti esecutivi (fr. 30'991.70) e 23 attestati per carenza beni (fr. 41'548.65), che aveva percepito dal gennaio 1996 al dicembre 1999 prestazioni assistenziali (fr. 101'979.50) e che era stato ed era disoccupato: non poteva pertanto essere escluso il rischio che dovesse ricorrere ancora all'assistenza sociale. Ricordato pure che l'interessato era stato ammonito per ben tre volte, era quindi dato un motivo di espulsione giusta l'art. 10 cpv. 1 lett. b LDDS. La Corte cantonale ha rilevato poi che sua moglie aveva lasciato l'appartamento coniugale, si era ufficialmente trasferita presso i genitori ed aveva inoltrato una nuova domanda di divorzio alla fine del 2003. La relazione coniugale non poteva pertanto essere considerata come vissuta e non si poneva quindi il quesito di sapere se si potesse esigere dalla consorte che seguisse il marito in Tunisia. L'interesse pubblico ad allontanarlo risultava preponderante rispetto ai motivi personali per rimanere. C. Nel frattempo, il 4 febbraio 2004, A._, incarcerato dal 18 luglio 2003, è stato condannato, in quanto recidivo, a 12 mesi di detenzione e all'espulsione dal territorio svizzero per 3 anni, quest'ultima pena condizionalmente sospesa per un periodo di prova di tre anni, e al risarcimento delle parti civili. Al contempo è stata ordinata l'esecuzione delle pene di 12 mesi di detenzione, rispettivamente di 20 giorni di detenzione inflitte all'interessato il 13 aprile 2001, rispettivamente il 22 settembre 2002. C. Nel frattempo, il 4 febbraio 2004, A._, incarcerato dal 18 luglio 2003, è stato condannato, in quanto recidivo, a 12 mesi di detenzione e all'espulsione dal territorio svizzero per 3 anni, quest'ultima pena condizionalmente sospesa per un periodo di prova di tre anni, e al risarcimento delle parti civili. Al contempo è stata ordinata l'esecuzione delle pene di 12 mesi di detenzione, rispettivamente di 20 giorni di detenzione inflitte all'interessato il 13 aprile 2001, rispettivamente il 22 settembre 2002. D. Il 13 aprile 2004 A._ ha presentato dinanzi al Tribunale federale un ricorso di diritto amministrativo, con cui chiede che la sentenza cantonale sia annullata e che gli venga rilasciato un permesso di domicilio. In via subordinata domanda il rinnovo del permesso di dimora e, in via ancora più subordinata, postula il rinvio degli atti alla Corte cantonale per complemento dell'istruttoria e nuovo giudizio. Istanza inoltre affinché sia concesso l'effetto sospensivo al gravame e che gli sia accordata l'assistenza giudiziaria con gratuito patrocinio. Il Tribunale federale non ha ordinato uno scambio di allegati scritti.