Sachverhalt: Sachverhalt: A. Der türkische Staatsangehörige A._ heiratete 1987 eine im Kanton Basel-Stadt niedergelassene Jugoslawin und erhielt 1993 die Niederlassungsbewilligung. Nachdem ein erstes Gesuch vom Juni 1994 um Nachzug seiner beiden aus einer früheren Imam-Ehe stammenden Söhne B._ (geb. ... 1983) und C._ (geb. ... 1984) erfolglos geblieben war, stellte A._ im September 1996 ein neues Gesuch um Familiennachzug, das neben den beiden genannten Söhnen auch die Töchter D._ (geb. ... 1985) und E._ (... 1986) umfasste. Dieses wurde mit Urteil des Appellationsgerichts des Kantons Basel-Stadt vom 4. Dezember 1997 rechtskräftig abgewiesen. Aufgrund von Garantieerklärungen des Vaters konnten im Februar 2000 zunächst B._ und D._ und etwas später die beiden andern Geschwister mit Touristenvisa in die Schweiz einreisen, wo sie in der Folge auch nach Ablauf der Visa verblieben; gemäss späterer Aussage des Vaters war dies von Anfang an beabsichtigt gewesen. Nachdem die Anwesenheit der Kinder im Januar 2001 von der Behörde entdeckt worden war, stellte der Vater am 22. Februar 2001 ein neues Familiennachzugsgesuch mit dem Antrag, den Kindern für die Dauer des Gesuchsverfahrens den Aufenthalt provisorisch zu gestatten. Nachdem die Tochter D._ gegen ihren Bruder B._ wiederholt Strafanzeige wegen Gewalttätigkeiten und Drohungen erhoben hatte, wurde dieser am 11. Oktober 2001 formlos weggewiesen, in Ausschaffungshaft genommen und umgehend in die Türkei ausgeschafft. Die dagegen erhobenen kantonalen Rechtsmittel sowie eine staatsrechtliche Beschwerde blieben erfolglos (Urteil des Bundesgerichts 2P.143/2003 vom 19. Dezember 2003). A. Der türkische Staatsangehörige A._ heiratete 1987 eine im Kanton Basel-Stadt niedergelassene Jugoslawin und erhielt 1993 die Niederlassungsbewilligung. Nachdem ein erstes Gesuch vom Juni 1994 um Nachzug seiner beiden aus einer früheren Imam-Ehe stammenden Söhne B._ (geb. ... 1983) und C._ (geb. ... 1984) erfolglos geblieben war, stellte A._ im September 1996 ein neues Gesuch um Familiennachzug, das neben den beiden genannten Söhnen auch die Töchter D._ (geb. ... 1985) und E._ (... 1986) umfasste. Dieses wurde mit Urteil des Appellationsgerichts des Kantons Basel-Stadt vom 4. Dezember 1997 rechtskräftig abgewiesen. Aufgrund von Garantieerklärungen des Vaters konnten im Februar 2000 zunächst B._ und D._ und etwas später die beiden andern Geschwister mit Touristenvisa in die Schweiz einreisen, wo sie in der Folge auch nach Ablauf der Visa verblieben; gemäss späterer Aussage des Vaters war dies von Anfang an beabsichtigt gewesen. Nachdem die Anwesenheit der Kinder im Januar 2001 von der Behörde entdeckt worden war, stellte der Vater am 22. Februar 2001 ein neues Familiennachzugsgesuch mit dem Antrag, den Kindern für die Dauer des Gesuchsverfahrens den Aufenthalt provisorisch zu gestatten. Nachdem die Tochter D._ gegen ihren Bruder B._ wiederholt Strafanzeige wegen Gewalttätigkeiten und Drohungen erhoben hatte, wurde dieser am 11. Oktober 2001 formlos weggewiesen, in Ausschaffungshaft genommen und umgehend in die Türkei ausgeschafft. Die dagegen erhobenen kantonalen Rechtsmittel sowie eine staatsrechtliche Beschwerde blieben erfolglos (Urteil des Bundesgerichts 2P.143/2003 vom 19. Dezember 2003). B. B.a Mit Verfügung vom 18. Dezember 2003 wiesen die Einwohnerdienste Basel-Stadt das hängige neue Familiennachzugsgesuch ab und setzten den drei in der Schweiz verbliebenen Kindern eine Frist zur Ausreise aus der Schweiz bis zum 31. Januar 2004, wobei für dieses Verfügungsverfahren die unentgeltliche Prozessführung und Verbeiständung gewährt wurde. B.b A._ erhob hiegegen Rekurs beim kantonalen Polizei- und Militärdepartement, u.a. mit dem Antrag, die weitere Anwesenheit der Kinder für die Dauer des Rekursverfahrens durch eine vorsorgliche Massnahme zu gestatten. Mit Verfügung vom 26. Januar 2004 wies der Vorsteher des Polizei- und Militärdepartementes diesen Verfahrensantrag unter Hinweis auf die "sehr geringen" Erfolgsaussichten sowie auf das öffentliche Interesse an der Ausreise der Kinder ab. B.c Gegen diese Zwischenverfügung führte A._ Rekurs beim Regierungsrat, welcher das Geschäft an das Appellationsgericht des Kantons Basel-Stadt überwies. Mit Verfügung vom 12. Februar 2004 wies der Präsident des Appellationsgerichts sowohl das für dieses Rekursverfahren gestellte Gesuch um unentgeltliche Rechtspflege und Vertretung wie auch den Antrag auf Erlass einer superprovisorischen Anweisung an die Einwohnerdienste, bis zum Entscheid in der Sache von Vollzugshandlungen abzusehen, ab. B.c Gegen diese Zwischenverfügung führte A._ Rekurs beim Regierungsrat, welcher das Geschäft an das Appellationsgericht des Kantons Basel-Stadt überwies. Mit Verfügung vom 12. Februar 2004 wies der Präsident des Appellationsgerichts sowohl das für dieses Rekursverfahren gestellte Gesuch um unentgeltliche Rechtspflege und Vertretung wie auch den Antrag auf Erlass einer superprovisorischen Anweisung an die Einwohnerdienste, bis zum Entscheid in der Sache von Vollzugshandlungen abzusehen, ab. C. A._ führt gegen diesen letzteren Zwischenentscheid staatsrechtliche Beschwerde wegen Verletzung von Art. 29 BV mit dem Antrag, die Verfügung des Appellationsgerichtspräsidenten vom 12. Februar 2004 aufzuheben und das Polizei- und Militärdepartement des Kantons Basel-Stadt anzuweisen, die Vollstreckung der Wegweisungsverfügung vom 18. Dezember 2003 bis zum "Endentscheid" des Bundesgerichts zu unterlassen. Zudem wird für das bundesgerichtliche Verfahren um unentgeltliche Rechtspflege und Verbeiständung ersucht. Der Präsident des Appellationsgerichts beantragt Abweisung der Beschwerde. Der Vorsteher des Polizei- und Militärdepartementes des Kantons Basel-Stadt hat auf eine Stellungnahme verzichtet. Der Beschwerdeführer erhielt Gelegenheit zu einer zweiten Stellungnahme. 