Fan those embers like your life depends on it! Make sure air can flow freely to feed the fledgling flames. Split logs into tinier and tinier pieces. Dry damp kindling completely before trying again. Stack kindling loosely so oxygen circulates. Ignite at multiple points to spread the fire faster.
Add slightly larger fuel as the fire grows. With patience and persistence, your fire will eventually thrive.